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EXPLICIT ESTIMATES FOR THE ZEROS OF HECKE L-FUNCTIONS 


ASIF ZAMAN 


Abstract. Let AT be a number field and, for an integral ideal q of AT, let x be a character of 
the narrow ray class group modulo q. We establish various new and improved explicit results, 
with effective dependence on AT, q and x, regarding the zeros of the Hecke A-function L{s, x), 
such as zero-free regions, Deuring-Heilbronn phenomenon, and zero density estimates. 
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1. Introduction 

Let A be a number field of degree uk = [K : Q] with absolute discriminant dx = 
|disc(A/Q)| and ring of integers Ok- For an integral ideal q C Ok, the (narrow) ray class 
group modulo q is dehned to be Cl(q) := /(q)/Pq where /(q) is the group of fractional ideals 
of K relatively prime to q, and Pq is the subgroup of principal ideals (a) of K such that 
a = 1 (mod* q). Recall a = 1 (mod* q) if and only if a is totally positive and v{a — 1) > ^(q) 
for all discrete valuations v oi K/Q. Characters x of the ray class group will be referred to 
as Hecke characters, which we will often denote x (modq). Let ordx be the multiplicative 
order of x in Cl(q). 


The author was supported in part by an NSERC PGS-D scholarship. 
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A Hecke character x (mod q) possesses an associated L-function defined by 


Hs,x) ■= n 

pb 


x(p) 

(Npy) 


for a > 1, 


where s = a + it, N = Nq is the absolnte norm on integral ideals of K, and the prodnct is 
over prime ideals p C Ok- In the special case q = Ok and x = Xo fh® principal character, 
the associated L-function is the Dedekind zeta function of K given by 

&W = n(l-(^) ‘ for<r>L 

It is well known that the zeros of Hecke L-functions are intimately related with the distribu¬ 
tion of prime ideals of K amongst the equivalence classes of Cl(q) and, by class field theory, 
with prime ideal decompositions in abelian extensions of K. Indeed, the analytic properties 
of Hecke L-functions have been widely studied by many authors such as Fogels |Fog62| . 

However, the known results on zeros of Hecke L-functions do not typically have explicit 
dependence on the field K with explicit absolute constants. In the last few years, there has 
been some progress in this direction with explicit results on the zero-free regions of Ck{s) by 
Kadiri |Kadl2] and zero-free regions for Hecke L-functions by Ahn and Kwon |AK14] . Kadiri 
and Ng |KN12] have also proved a form of quantitative Deuring-Heilbronn phenomenon and 
explicit zero density estimates for C,k{s), the latter of which was subsequently improved by 
Trudgian |Trul5j . The aim of this paper is to provide improved and several new explicit 
results on the zeros of Hecke L-functions such as improved zero-free regions, the Deuring- 
Heilbronn phenomenon for real Hecke characters, and zero density estimates. 

In the classical case iF = Q and q = (g), Hecke L-functions are the familiar Dirichlet 
L-functions modulo q and prime ideals in equivalence classes of Cl(q) naturally correspond 
to primes in arithmetic progressions modulo q. There is a vast literature on the zeros of 
Dirichlet L-functions, including many with explicit constants, and of particular importance 
to us is the landmark paper of Heath-Brown [HB95] . 

For the statement of the main theorems, note that u(x) is any fixed increasing real-variable 
function > 4 such that z/(x) 3> log(x -f- 4) for x > 1. 


Theorem 1.1. Suppose dx(Nq)n^^ is sufficiently large and let r > 1 be an integer. Then 
the function L(s, x) has at most 1 zero, counting with multiplicity, in the rectangle 

X (mod q) 
ord 


where s 


a > 1 — 
a + it and 


c = < 


c 

flogNq 

+ nK ■ 

pffiK)' 

'0.1764 

if r > 

6, 

0.1489 

if r = 

5, 

0.1227 

if r = 

2,3,4, 

0.0875 

if r = 

1. 


N <1 


Moreover, if this exceptional zero pi exists, then it and its associated character xi ore both 
real. 
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Corollary 1.2. The Dedekind zeta function Ck{s) has at most 1 zero, counting with multi¬ 
plicity, in the rectangle 

0.0875 

^> 1 - , , ^ 1^1 < 1 , 

logdi^ + UK ■ yyriK) 

where s = a + it and provided dxnff is sufficiently large. If this exceptional zero exists, it 
is real. 

Remark. For general number fields K, it is possible that the exceptional character xi is 
principal. That is, the Dedekind zeta function Cx(s) may have a real zero exceptionally 
close to s = 1. 

As already mentioned, some explicit results have been shown by Kadiri [Kadl2] and Ahn 
and Kwon |AK14j for zero-free regions oi L{s,x) of the form 

Co 


( 1 . 1 ) 


cr > 1 — 


|f| < 0.13. 


logdx + logNq’ 

Note that the dependence on the degree uk has been “absorbed” into logdx- It has been 
shown that L{s, x) is zero-free (except possibly for one real zero when y is real) in the 
rectangle fll.ip for 


'0.1149 

if 

ordy 

LO 

Al 

|AK14j. 

0.1004 

if 

ordy 

= 4 

|AK14j. 

0.0662 

if 

ordy 

= 3 

|AK14j. 

0.0392 

if 

ordy 

= 2 

and dx 

,0.0784 

if 

ordy 

= 1 

and dx 


Note that the results of |Kadl2] also all ow fo r |f| < 1 to be used in fll.ip . Comparing the 
above known values for cq with Theorem ll.ll. if a given family of number fields K satisfies 


( 1 . 2 ) 


riK = 0 


/ log(dj^Nq) \ 
\loglog(di^Nq)y ’ 


then, for a suitable choice of z/(x). Theorem ll.ll is superior to all previously known cases, 
especially in the Nq-aspect. A classical theorem of Minkowski states, for any number field 

K, 

hk = O(logdx) 

so, unless is unusually large, one would expect that fll.2p typically holds. For example, 
given a fixed rational prime p, one can verify that the family of p-power cyclotomic fields 
K = Q(e^”/^"") satisfies fll.21) . 

We also establish a result, similar to those of |Gra81j and [HB95j for Dirichlet L-functions, 
giving a larger zero-free region but allowing more zeros. 

Theorem 1.3. Suppose dKiJSc\)nff^ is sufficiently large. Then L[s,x) has at most 2 

X (modq) 

zeros, counting with multiplicity, in the rectangle 

0.2866 1^1 ^ 


a > 1 — 


log dK + i^ogllq + UK ■ i^inx) 


^This case is not explicitly written in the cited paper but is directly implied by the case ord y = 1. 
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Moreover, the Dedekind zeta function Ck{s) has at most 2 zeros, counting with multiplicity, 
in the rectangle 


a > 1 — 


0.2909 

hgdx + nK ■ izinx) 


|t| <1. 


When an exceptional zero pi from Theorem ll.ll exists, we prove an explicit version of the 
well-known Deuring-Heilbronn phenomenon. 


Theorem 1.4. Let xi (modq) be a real character. Suppose 


logdx + jlogNq +UK ■ iz{nK) 

is a real zero of L{s,xi) with Ai > 0 . Then, provided dK{fSq)nff^ is sufficiently large 
(depending on R> 1 and possibly e > 0), the function L{s,x) has only the one zero 

X (mod q) 

fdi, counting with multiplicity, in the rectangle 


where s 


min{cilog(l/Ai),i?} 

^ ^ ^ 

log -h 4 log Nq • z/(nx) 

a + it and 


1^1 < 1 , 


Cl = 


7 

if Xi 

0.2103 

ifXi 

1 -e 

^fXi 

0.7399 

^fXi 


is guadratic and Ai < 10“^°, 
is guadratic and Ai < 0.1227, 
is principal and Ai < 10“^, 
is principal and Ai < 0.0875. 


In the classical case K = Q and q = {q), Linnik |Lin44j was the pioneer of the Deuring- 
Heilbronn phenomenon. For other number fields, a non-explicit iF-uniform variant of Theo¬ 
rem O is due to Lagarias-Montgomery-Odlyzko [LM079j in the case of the Dedekind zeta 
function Ck{s) and to Weiss [Wei83] for general Hecke L-functions. Kadiri and Ng |KN12] 
have recently established an explicit version of the Deuring-Heilbronn phenomenon for zeros 
of the Dedekind zeta function Ck{s) with 


Cl = 


0.9045 

0.6546 


if Ai < 10-®, 
if Ai < 0.0784. 


Hence, Theorem 1 1.4l improves upon their result when fll.2l) holds and when the primary term 
Cl log(l/Ai) dominates, as normally is the case. 

We also establish explicit bounds related to the zero density of Hecke L-functions. For 
A > 0, define N{X) to be the number of non-principal characters x(modq) with a zero in 
the region 


(1.3) 


a > 1 — 


_A_ 

log dx + j log Xlq + UK- i^inx) ’ 


|f| <1. 


In the classical case K = Q and q = (g), this quantity has been analyzed by |Gra81l IHB95j 
for a slowly growing range (A -C log log log g) and by |HB95j for a bounded range (A < 2). 
We establish a result in the same vein as the latter. To do so, we require some technical 
assumptions. 
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Let 0 < A < 2 be given. Let / G C^([0, oo)) have Laplace transform F{z) = f(t)e ^^dt. 
Suppose / satisfies all of the following: 

f{t) > 0 for f > 0; Re{F(z)} > 0 for Re{z} > 0; 

F(A)>p(0); (F(A)-p(0))'>i/(0)(p(0) + F(0)). 

Then we have the following result. 

Theorem 1.5. Let e > 0 and 0 < A < 2. Suppose f G C^([0, cxo)) satisfies fll.ip . Then 
unconditionally, 


7V(A) < 


i/(0) + F(0)) (f(0) - i/(0)) 
f’(A)-p(0))'-i/(0)(i/(0) + F(0) 


+ e 


for dK(JS(])n^ sufficiently large depending on e and f. 

Remark. Let pi be a certain zero of a Hecke L-function L{s,xi) with the property that 
Re{pi} > Re{p;^} for any zero py. in the rectangle fll.31) of any x(modq). By introducing 
dependence on pi, the bound on iV(A) in Theorem ll.5l can be improved. See Section H for 
the choice of pi and Theorem l7.ll for further details. 


Theorem 1 1. 5l and its proof are inspired by |HB951 Section 12] and so similarly, the obtained 
bounds are non-trivial only for a narrow range of A . By choosing / roughly optimally, we 
exhibit a table of bounds derived from Theorem 1.5 below. 


A 

.100 

.125 

.150 

.175 

.200 

.225 

.250 

.275 

.300 

.325 

.350 

.375 

.400 

.425 

N{X) 

2 

2 

3 

3 

4 

4 

5 

6 

7 

9 

11 

15 

22 

46 


One can see that the estimates obtained are comparable to Theorems ll.ll and ll.3l which 
respectively imply that iV(0.1227) < 1 and A^(0.2866) < 2 . 

In the classical case K = Q, Heath-Brown substantially improved upon all preceding 
work for zeros of Dirichlet L-functions and so, for general number fields K, we have taken 
advantage of the innovations founded in [HB95j to improve on the existing aforementioned 
results and also to establish new explicit estimates. As such, the general structure of this 
paper is reminiscent of his work and is subject to small improvements similar to those 
suggested in |HB951 Section 16]. Xylouris implemented a number of those suggestions in 
|Xylll| so in principle one could refine the results here by the same methods. 

Finally, we describe the organization of the paper. Section 2 covers well-known facts 
about Hecke L-functions and some elementary estimates. In Section 3, we specify some 
frequently-used notation and identify zeros of Hecke L-functions which will play a key role 
throughout the paper. Sections 4, 5 and 6 establish several different “explicit inequalities” 
related to —^{s,x) by involving classical arguments, higher derivatives of —^(s,x), and 
smooth weights. The results therein form the technical crux of all subsequent proofs and 
applications. Section 7 provides bounds for the zero density quantity A^(A). Section 8 
quantifies Deuring-Heilbronn phenomenon for the exceptional case. Section 9 deals with the 


See the discussion following the proof of Theorem l7.1l for details. 
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milder zero repulsion in the non-exceptional case. Section 10 establishes a zero-free region 
for Hecke L-functions. 

For the reader who wishes to proceed quickly to the proofs of the theorems: 


• Theorem 

• Theorem 

• Theorem 

• Theorem 


1.1 


1.3 


1.4 


1.5 


and Corollary ll.2l are proved in Section |10[ 
is an immediate corollary of Propositions 
is an immediate corollary of Pro positions 
is a special case of Theorem l7.ll . 


8.7 and 8.13 


8.7. 18.13119.41 and 19.10 
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2. Preliminaries 


2.1. Hecke L-functions. Recall Hecke characters are characters y of the ray class group 
Cl(q) = /(q)/Pq. We often write y(modq) to indicate this relationship. For notational 
convenience, we pullback the domain of y to J(q) and then extend it to all of I{0) by zero; 
that is, y(n) is defined for all integral ideals n C O and y(n) = 0 for (n, q) 7 ^ 1. The 
conductor of a Hecke character y (mod q) is the maximal integral ideal such that y is 
the push-forward of a Hecke character modulo f^. It follows that divides q. We say y is 
primitive modulo q if = q. 

Thus, the Hecke L-function associated to y (modq) may be written as 

L{s,x) = 5 ^y(n)(Nn)-^ = 11 ( 1 - ' for a > 1 

nCO p ^ 

where s = a+it G C. Unless otherwise specified, we shall henceforth refer to Hecke characters 
as characters. 


Functional Equation. Let y (modf^) be a primitive character. Recall that the L-function of 
X at infinity is given by 


( 2 . 1 ) 


roo(s, x) 




^+1 

2 


F 



Kx) 


where F(s) is the Gamma function and a(y), 6 (y) are certain non-negative integers satisfying 

a{x) + Kx) = [K :Q]= Hk- 

Then the completed L-function of L{s,x) is dehned to be 

f y)Too(s, y) if y 7 ^ yo, 

(2.2) e(s,x):=<^ 

[ x)Loc{s, y) • s(l - s) if y = yo. 

With an appropriate choice of a(y) and 5(y), it is well-known that ^(s, y) is an entire function 
satisfying the functional equation 

(2.3) ^(s,y) =£(y)-^(l-s,y) 

where ^(y) G C is the global root number having absolute value 1. See |L0771 Section 5] for 
details. 
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Convexity Bound. 


Lemma 2.1. Let 6 G (0, |) be given. Suppose x is a primitive non-principal Hecke character 
modulo f^. Then 


\L{s,x)\^CQ{l + Sr- 



(1 —cr+(5)/2 


and 

/ dr^ \ (l-o'+<5)/2 

|(s - 1) • Ck{s)\ <C Cq( 1 + ((2^)n^ (1 + 

uniformly in the region 


—6<a<l-\-6. 


Proof. This is a version of |Rad60[ Theorem 5] which has been simplified for our purposes. 
In his notation, the constants Vq, Op, ap+r 2 ) ^^^o for characters of Cl(q). Recall that 

) is the classical Riemann zeta function. □ 


Explicit Formula. Using the Hadamard product for one may derive an explicit for¬ 

mula for the logarithmic derivative of L{s,x)- Before recording this classical result, we 
introduce an additional piece of notation which will be used throughout the paper: 


(2.4) 


Eaix) ■= 



if X is principal, 
otherwise. 


Lemma 2.2. Let x be a primitive Hecke character modulo f^. Then for all s ^ C away from 
zeros off{s,x), 


L', X Eq{x) I Eq{x) ,1. M M ^ I \ 

x) = -r +-+ X log(dxNq) + —(s, x) - B{x) 

L s — 1 s 2 


E 7^ 


P 


where B{x) ^ C is a constant depending on x the conditionally convergent sum is over 
all zeros p of f{s,x)- Moreover, 


Re{R(x)} 



< 0 . 


Proof. See |L077| Section 5] for a proof. Note 


E ” denotes “ lim 

T^oo 


E ■ 

|Imp|<r 


□ 


Lemma I2.2I gives the desired formula for —■^(s,x) with only ^(s,x) to be estimated 


Lemma 2.3. Let x be a primitive Hecke character. //Re{s} > 1/8, then 


^{s,x) < ?^xlog(2 + |s|). 


□ 


Proof. See |L0771 Lemma 5.3]. 
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2.2. Elementary Estimates. 


Lemma 2.4. Let q be an integral ideal. Then, for e > 0, 

“I? - logNq < ^ + e log Nq 

p|q 


Np 


where is sum is over prime ideals p dividing q. 


Proof. The second inequality follows from {x + y)/2 > ^/xy for x,y > 0. It suffices to prove 
the first estimate. Write q = ni=i P? unique ideal factorization where pj are distinct 

prime ideals and > 1. Denote qi = Npj and am = : Qi = m}. Observe that 0 ^ = 0 

unless m is a power of a rational prime p. Since the principal ideal (p) factors into at most 
uk prime ideals in K, it follows Om < uk for m > 1. Thus, by Cauchy-Schwarz, 


log Np _ log Qi ^ 


p|q 


Np 


i=l 


Qi 


log gA 1/2 


S' 


log. 


1/2 


i=l 




logm\ 1/2 


‘'m 9 


X^logg* 


m>l 


2 = 1 
r 


1/2 


1/2 


m>l 


2=1 




m>l 


Since X]m>i l^li® result follows. 

Lemma 2.5. For a > 1, 

Ck{ct) < C{ar^ < ( 


a \^K 


a — 1 


logCi^(o-) < Uk log 


a 


a — 1/ 


< -nKy(f^) < -p. 

(k C 11-1 

where C(s) = Cq('S) is the classical Riemann zeta function. 


□ 


Proof. For the first inequality, observe 

&(ff)=11(1 - =n n (1 - (Np)-")-' < n(i - ?■")■”'= an''-’ 

P P (p)Cp p 

and note ((a) < (p^) from |MV07l Corollary 1.14]. The second inequality follows easily 
from the first. The third inequality follows by an argument similar to that of the first and 
additionally noting —^(cx) < by |Lou92[ Lemma (a)] for example. □ 


Lemma 2.6. Let k > 1 and x (modq) be a Hecke character. Then 


iTllk 

k\ ds^ Loo 


(s, x) < 
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provided Re{s} > 1. 


Proof. Denote ■) = From 

(2.5) 




, we have that 

{k)f^\ , Kx) 


ds^ Lr 


2fc+i 


2fc+i 




s + 1 


Since a{x) + b{x) = uk, it suffices to bound for Rej^} > 1/2. From the well-known 

logarithmic derivative of the Gamma function (see |MV071 (C.IO)] for example), observe 


k\ 




^ (n + ^) 


k+1 


< 2 


fc+i 


E 

n odd 


= ( 2 ‘+' - l)C«(i + 1) 


n' 


fc+i 


for Rej.^} > 1/2, which yields the desired result when combined with fl2.5p as (^{k -|- 1) < 
Cq( 2) = vrVe. □ 


3. Zero-Free Gap and Labelling of Zeros 


The main goal of this section is to show that there is a thin rectangle inside the critical 
strip above which there is a zero-free gap for 

Z{s):= JJ F(s,x). 

X (mod q) 

Afterwards, we label important zeros of Z{s) which we wil l refer to throughout the paper. 
This zero-free gap is necessary for the proof of Lemma l6.3l - a crucial component for later 
sections. 


be hxecil and let u{x),ri{x) be any hxed increasing functions for x G [1, cxo) 
e[4, oo), z/(a:) > log(a:-1 -4), 

G [2, oo), r]{x) oo as a; oo, and iog(a;+i) increasing. 
ri{x) = i logx -|- 2, for example. Denote 

C := logdK -h I? • logNq -h nx ■ i^(i^a), 

(3.2) £* := logdx+ • logNq, 

r := (C*y/vinK)yog{nK+l) ^ 

Similarly, for a Hecke character y; (mod q) with conductor f^, dehne 

:= log dx + \ogNf^ +riK ■ T^inx), 

(3.3) E* := log dx + log Nf^ 

Co := £^0 = + nx ■ i^{nx) 

For the remainder of the paper, we shall maintain this notation because these quantities will 
be ubiquitous in all of our estimates. Henceforth, all implicit constants will be absolute (in 
particular, independent of K, q and all Hecke characters x rnodulo q) and will only implicitly 

^For the purposes of this paper, setting "i? = f would be sufficient but we wish to maintain flexibility for 
possible future investigations of Hecke L-functions. 


Let 'd G [|, 1] 
such that 

v^x) 
ri{x) 
One could take 


(3.1) 
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depend on the fixed itt, v and rj. 


First, we record some simple relationships between the quantities dehned in (I3.2p and 

(O. 


Lemma 3.1. For the quantities defined in fl3.2p and fl3.3l) . all of the following hold: 

(i) A <T <C. 

(li) n^logT = o{C). 

(Hi) C* + HK^ogT < C + o{C) and C^^ + nK^ogT < Cy. +o{C). 

(iv) T ^ oo if and only z/£ —?■ oo. 

(v) aCo + bC^ < (a + b)C provided 0 <b < 3a. 


Proof. Statements (i) and (iii) follow easily from (ii) and/or the dehnitions of T,C and C*. 
For (ii), observe that 


UK logT < 


hk log C* 

r]{nK) log{nK + 1 ) 


+ uk log vijiK) + uk log 2 


The second and third terms are o{C) as v{x) is increasing. For the hrst term, note that 
??(ny)io^(ny+i) increasing as a function uk by (13.ip and so plugging in the upper bound 
Uk = O(logdi^) = 0{C*) from Minkowski’s theorem we deduce 

Hk log T < + o{C) = o{C) 


since rj{x) —?■ oo as x —)■ oo and C* < C. For (iv), if is bounded, then necessarily oo 

in which case both T and C approach inhnity. Otherwise, if uk —)■ cxo, then both T and C 
approach inhnity since v{x) —)■ cxo as x —)■ oo. For (v), the claim follows from the fact that 

7 ? > |. □ 


Next, we establish the desired zero-free gap which motivates the choice of C and its related 
quantities. 


Lemma 3.2. Let Cq > Q he a sufficiently large absolute constant and let T be defined as 
in (13.2p . For C sufficiently large, there exists a positive integer Tq = To(q) < ^ such that 
n^(modq )™ zeros in the region 

r„<|t|<ior, 

L^qL, 

Proof. For 0 < « < 1 and T > 0, denote 

Nfia,T)= #{peC|L(p,x)=0, a<P<l, 0 < I 7 I < T} 

X (modq) 

where we count zeros with multiplicity. We shall apply a simplihed version of a result of Weiss 
|Wei831 Theorem 4.3]; in his notation, we restrict to the case H = and Q = nffidx^^q 
from which it follows hjj = ffI{q)/H < by |Wei831 Lemma 1.16] and also Q < 
since u{x) S> log(a; -|- 4) by fl3.ip . Therefore, by |Wei831 Theorem 4.3], for ce < a < 1 — 
we have 

(3.4) Nfia, T) < (e^ • T^^ysii-a) 
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for some absolute constants 0 < ce < 1, C 7 > 0, cg > 0 and provided T and C are sufficiently 
large. Now suppose, for a contradiction, that no such Tq exists. Setting a = 1 — it 

follows that every region 

a < a < 1, lO-’' < |t| < 


for 0 < j < J where J : = 


f logT 
4og 10 


]. 


contains at least one zero of Ilximodq) Hence, 


Nq{a,T) > J > logT. 


On the other hand, by fl3.4l) with T = T sufficiently large, our choice of a implies 

N^{a,r) < < exp (^—(^| loglogT +- - -j j. 

From Lemma nx logT = o(£) so for some absolute constant Cg > 0 


cg 


{a,T) ^ exp ( — log log T) < (log T) Co. 


eg 


Upon taking Uq = 2 c 9 , we obtain a contradiction for T sufficiently large. From Lemma [34 
we may equivalently ask that C is sufficiently large. □ 


Using the zero-free gap from Lemma l3.2l. we label important “bad” zeros of Z{s) = 
n^(modq)x)- These zeros will be referred to throughout the paper. A typical zero of 
L(s, x) will be denoted p = (3 + or = /3^ + when necessary. 


Worst Zero of each Character 
Consider the rectangle 


7^ = 7^(q) 


{s e C : 1 


log log r 

- < (J < 

C,c - - 


1 , 


N<To} 


for To = To(q) G [1, T] and Cq > 0 defined by Lemma l3.2l . Denote Z to be the multiset of 


zeros of Z{s) contained in TZ. Choose finitely many zeros pi, p 2 ,... from Z as follows: 


(1) Pick Pi such that /3i is maximal, and let xi be the corresponding character. Remove 
all zeros of L{s,Xi) and L{s,xi) from Z. 

(2) Pick p 2 such that /32 is maximal, and let X 2 be the corresponding character. Remove 
all zeros of T(s, X 2 ) and T(s,^) from Z. 


Continue in this fash ion until TZ has no more zeros to choose. Then iix ^ Xi^Xi 1 < * < fc, 
then by Lemma l3.2l every zero p of L{s, x) satishes: 


(3.5) Re(p) < Re(pfc) 

For convenience of notation, denote 


or |Ini(p)| > IOTq. 


pk = I3k + iXk, f3k 





Second Worst Zero of the Worst Character 
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Suppose L(s,xi) has a zero p' ^ Pi,Pi in the rectangle 71, or possibly a repeated real zero 
p' = pi- Choose p' with Re(p') maximal and write 


p' = f3' + ij', / 3 ' = 1 


^ C 


4. Classical Explicit Inequality 

In this section, we prove an inequality for —Re{^(s, y)} based on a bound for L{s, x) in 
the critical strip and a type of Jensen’s formula employed by Heath-Brown in |HB95i Section 
3]. First, we deal with non-primitive characters. 

Lemma 4.1. Suppose x (niodq) is induced by the character x* (niodf). Then for e > 0, we 
have 

^(s, x) = X*) + O + eC* 

uniformly in the range a > 1. 

Proof. Observe 


j(s.x)-F(s,x-) 

P|q i>l 

The desired result then follows from Lemma Q 


log Np log Np 

~ 2 -^ 2 -^ iNnb' ~ 2 -^ 


(Np). Np 

p|q 


□ 


Next, we give a bound for L[s, x) in a relevant region of the critical strip. 


Lemma 4.2. Let x (mod q) be non-principal and induced by the primitive character x* (mod f^) 
There exists an absolute constant (f > 0 such that for e > 0, we have 


|^(s,X*)l < exp |20£^(1 


a 


and 


(s - 1) • Ca(s)| < exp 


uniformly in the region 


1 ^ , log £ 

2 <<T <1 + —, 


- a + e) + o, 

\t\ < T. 


In particular, we may take (f = \. 

Remark. The term Oe(£)/£ goes to zero as £ —?■ oo but the rate of convergence depends on 
e > 0. 


Proof. Take 0=4. From Lemma l2.ll. we have 


L{.% xl « C(1 + £)"' (Sf (1 + l^’l)") 


\ 24 >{l — a+e) 


( 2 ir) 


uniformly in the region —e < a < 1 -|- e. Noting 1 + |s| < 3 -\-T and using Lemma l2.5l. the 
above is therefore 


<C exp 


I (£* uk log(T + 3)) • 20(1 -a + e) + 0,{nK) 


From Lemma l3.ll . it follows C’^-\-nK log(T-|-3) < £;^-|-o(£). Substituting this into the above, 
the desired result then follows upon noting uk = o(£)- The proof for Ck{s) is similar. □ 
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Any improvement on the constant 0 will have a crucial effect on the final result. For 
example, the Lindelof hypothesis for Hecke L-functions gives <p = e. For the remainder of 
this paper, we set 

0 := 

4 

We may now establish the main result of this section. 


Lemma 4.3. Let x(modq) he arbitrary. For any e > 0, there exists a 6 = 6{e) > 0 such 
that 

r . _ rafUi ^ f 1 ■ ^ 


-Re—(s, x) < (0 + e)C^ + Re 


Eo{x) 

s — 1 


\l-\-it—p\<S 


uniformly for 


1 + 


ClogC 


<a<l + 


logC 
C ’ 


01 < r. 


Remark. When iF = Q, Heath-Brown showed the same inequality in |HB951 Lemma 3.1] 
with (f = \ instead of 0 = | by leveraging Burgess’ estimate for character sums. Note that 
Heath-Brown’s notation for 0 differs by a factor of 2 with our notation. 

Proof. We closely follow the arguments leading to the proof of |HB951 Lemma 3.1]. Assume 
without loss that e G (0,1/2). Suppose y (modq) is induced from a non-principal primitive 
character y* (mod f). Apply |HB951 Lemma 3.2] with /(•) = L( •, y*) with a = s and R = \. 
Then 

1 


(4.1) 

where 


Re^(s,y*) = 




J 


b-p|<2 


J :=- 
vr , 


-27r 


(cos 6) ■ log \L{s + x*)\d0. 


We require a lower bound for J so we divide the contribution of the integral into three 
separate intervals depending on the sign of cos 6. 

• For 6 G [0,7r/2], by Lemma l2.5l it follows that 

log|L(s + ie*^y*)| < logCj^(cT + i cos0) < n^^log 


cr — 1 -I- ^ COS 9 


On the interval R ;= [0, | — (a — 1)], as a — 1 > 0, the contribution of the integral 
J is 

^7r/2 

•C riK / (cos6') log(4/ cos 9)d6 

Jo 

On the interval R := [f — (o' — 1), f], as cos6* > 0, the contribution of the integral J 
is 

<C riK log(2/(cr - 1)) [ {cos9)d6 <C nxio- - 1) log(2/(cr - 1)) < '^Ki^ogC) ^ (log£)^ 


J h 

because (£log£)“^ < o' — 1 < £“^log£ and C- 
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For 9 G [7r/2, 37r/2], notice 


1 < CT - 1 < a + - COS0 < a < 1 + 

2 “ 2 - 2 -- C 


Hence, we may use Lemma l4.2l to see that 

log \L{s + x*)| < 2(j)C^{l - a - ^cos9 + e) + o^{C) 

< 2(/)£^(—I cos 9 + e) + Oe{C). 

This implies that 


-37r/2 


f 37 r /2 


t/2 


(cos6*) • log |L(s + x)|(i6* > 20£^ / ( — ^ cos^ 6* + e cos + 0 e(£) 


t/2 


= 0£^(-f-4e) +o,{C). 

• For 9 G [37r/2,27r], we obtain the same contribution as 0 G [0,7r/2] by a similar 
argument. 

Combining all contributions, we have 


(4.2) 




since uk = o{C). For the sum over zeros in fl4.1l) . notice that we may arbitrarily discard 
zeros from the sum since for |s — p| < |, 

4(s - P)} = -/3) ^ 


Re 


s-p 




'i'l 2 J — 

-2> 


> 0 . 


Thus, for any 0 < 5 < 4 — we may restrict our sum over zeros from |s — p| < 4 to a 
smaller circle within it: |1 + R — p| < 5. From our prev ious observation, we may discard 
zeros outside of this smaller circle. As £ > 4 by Lemma l3.ll . we may instead impose that 

0 < (5 < 4. 

Now, from |LM0791 Lemma 2.1] and Lemma Ht], we have that 

#{p : |1 + R - p| < 5} -C £* + n;^log(T + 3) -C + o(£). 

Further, for such zeros p satisfying |1 + R — p| <5, notice 

Re{s — p} = cy — (3 < —% -h 6 


implying, for some absolute constant cq > 1, 

(4.3) Re{4(5-p)} <4co(£^ + o(£))(i^ + <5) =4co<5£;, + 0(log£). 

\l-\-it—p\<5 


C 

'\ogC 


Combining these observations, from fl4.ip . fl4.2p . and fl4.3p and Lemma l4.ll we see that 
-Re^(s,x)<- ^ Re|-^-4(s-p)| + (0+^)£^ + o,(£) 




<- ^ Re|^-^-^| + (0 + ^ + 4co(5)£x + c'e(£) 


\l-\-it—p\<S 
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Taking 5 = e/Aco, note 5 G (0,1/8) as e < 1/2 by assumption and cq > 1. Rescaling e 
appropriately completes the proof for x non-principal. 

If X = Xo is principal, then we proceed in the same manner, applying Lemma 3.2 of [HB95] 
with /(•) = (s — l)Cx( ■ )• This choice gives rise to the additional term but otherwise 
we continue with the same argument. The only other difference occurs in the analysis of the 
integral J for 6^ G [0,7r/2] U [37r/2,2] where we must instead estimate 

log (|s - 1 + \e"^\ ■ |Ci^(s + ie*®)|). 

As |s —l-t-^e*^! > the contribution to the integral J will be bounded and hence ignored. □ 


5. Polynomial Explicit Inequality 


By including higher derivatives of — ■|^(s,x), the goal of this section is establish a gener¬ 
alization of the “classical explicit inequality” based on techniques in |HB951 Section 4]. Let 
x(modq) be a Hecke character. For a polynomial P{X) = G M[X] of degree 

d > 1, dehne a real-valued function 


(5.1) 


^(s,x) = Pis,x-,P) 


E Aii'(n) 

(Nn)- 

r,rrn ^ ’ 


^ ((a - l)logNn)'' 

— ) 



X(n) f 
(Nn)** / 


for a > 1 and where Ak{ ■) is the von Mangoldt A-function on integral ideals of Ok dehned 
by 

logNp if n is a power of a prime ideal p, 

0 otherwise. 

From the classical formula 

-^(s, x) = Y1 ^x(n)x(n)(Nn)"" for a > 1, 

nCO 

it is straightforward to deduce that 

d 

(5.2) V { s , x ) = Y .^ k { a - lf-PRe 

k=l 

To prove an explicit inequality using P(s, x), we hrst reduce the problem to primitive char¬ 
acters. 


(-1)^ (p-^ V 
{k-i)\ds^-^T 


for cr > 1. 



Lemma 5.1. Let x (modq) he induced from the primitive character x* (Lnodf^). Let P{X) G 
M[X] he a polynomial with P(0) = 0. Then, for e > 0, 

Pp, x) = Pp, X*) + Op{e~^nK + eC) 


uniformly in the region 


Proof. Denote d = degP. Observe 


1 < a < 1 -|- 


100 


^ // XP A;^(n) ^logNn^'^-i ^^logNp 

r(s,x)-v{s,x) 




c 

15 


P|q i>l 


jlogNp y 

c J 


-1 

















For p I q, note logNp logNq C and so the above is 


^logNp logNp 

«'> Z. 2. (Np):/ 2^ 


P|q i>l 


p|q 


Np 


The desired result then follows from Lemma 2.4. 


□ 


Proposition 5.2. Let x(modq) and e > 0 be arbitrary. Suppose the polynomial P{X) = 
J2k=i of degree d > 1 has non-negative real coefficients. Then there exists 6 = 6{e, P) > 
0, such that 


(5.3) i-P(s,x)<Re 
uniformly in the region 


a — 1 


Po(x) 


E 


P(^) 

\s-p^ } 


|l + it —P;^|<<5 


Px' 

a — 1 


— + ai0^ + e 


1 100 ^ 
provided C is sufficiently large depending on e and P. 


Proof. Let x* (niodf;^) be the primitive character inducing x (modq). From Lemma l5.ll and 
the observation uk = o(£), it follows 


+ e 

for C sufficiently large depending on e and P. Thus, it suffices to show (15.Oh with V{s,x*) 
instead of P(s, x)- Dehne 


P^iX) := J2<^kX^ = 


k=2 


Using Lemma l2.2l and Lemma l2.6l . we see for k >2 and a > 1 that 


(-1)^ d^-^ L’ 
{k-l)\ds^-^T 


U,X ) = 


Eo{x) 

(s_i)fc Z^( 


1 , £o(,\) (-1)*’ J-' 

“1“ I, /7 \ i 1 ^ T 


s — s^ {k — 1)\ds^ ^ L, 


Eoix) ST^ 1 , ^ 


Px 

Substituting these formulae into V{s, x*; P 2 ) dehned via (15.21) . it follows for a > 1 that 

d 


, 5 . 4 ) n.r-.p.) - - E(^)‘} 

k=2 '' Px ^ ' 


Op{nK)- 
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Obtain 5 = (5(e) from Lemma l4.3l . Si nce (T < 1 + we see by the zero density estimate 
|LM079| Lemma 2.1] and Lemma Iddl that 


E 

\\-\-it—py^\>5 


a — 1 


s-Px 


<< (ir) E 




\s- Px\^ 


/ 100 \ 

(:r) E 


Px 


1 + l^-7xl^ 


<5 


<5 


/100\^ 

(^) •(r + n,,iogr) 

( 100 )^ 1 

^ T 


Hence, 


since a > 1 + 
that 


a 


^J^afcRej 

k=2 ^ 


\l+it—p^\>S 


(T — 1 


s-Px 


<e,p log£ 


C log C, 


^ and b depends only on e. Removing this contribution in fl5.4p implies 

(T — 1 \ ^ 


P(s, X*; PP = ^ afcRej ^o(x) - 


s-Px 


+ Oe,p{nK + log£) 


= Re 


f2(a)} 

a — 1 


Eoix) 


Y1 } + OeA'f^K + log C). 


a — 1 


\l-\-it—p^\<S 

For the linear polynomial Pi{X) := aiX, we apply Lemmadirectly to find that 


P(s. X*; fi) < a, (^ + e)£, + Re R‘ ^ ^ E„(x) - W XfzfA 

I (T — 1 (J — I 

\l+it—p^\<S 


+ Oe,p{C) 


for C sufficiently large depending on e. 

Finally, from fl5.2p . we see that V{s, x*] P) = P{s, x*; Pi)+V{s, x*; P 2 ) since P = P 1 + P 2 , 
so combining the above inequality with the previous equation we conclude 

(P(ziX) P(-^) 

P(a.,\')<ai(.^ + e)£, + Re|^!y^£„(x)- ^ 


-Px ' 

a — 1 


\l+it—px\<S 

+ Oe,p{^K + log£) + Oe,p(/^)- 

Dividing both sides by C and taking C sufficiently large depending on e and P, the errors 
may be made arbitrarily small. Choosing a new e yields the desired result. □ 

We wish to use Proposition I5.2I in many contexts but typically we want to restrict the sum 
over zeros p to just a few specified zeros. To do so, we impose an additional condition on 
P{X). 

Definition 5.3. A polynomial P{X) E M>o[W] is admissible if P’(O) = 0 and 

when Rej^;} > 1. 


Re<^P 


> 0 


Now we establish a general lemma which we will repeatedly apply in varying circumstances. 
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Lemma 5.4. Let e > 0 and 0 < A < 100 be arbitrary, and let s = a + it with 

CT=1 + ^, \t\<T. 

Let X (mod q) be an arbitrary Hecke character and let Z := {pi, p 2 , ..., pj} be a finite multiset 
of zeros of L{s,x) (called the extracted zeros) where 


Pj 

Suppose P{X) = J2t=i 

^ ■^(s,x) < Rej 


= 1 < J < J- 

is an admissible polynomial. Then 



A 


A + Aj + i(/i — fij) 




for C sufficiently large depending only on e, X, the polynomial P, and the number of extracted 
zeros J. 


Proof. From Proposition l5.2l and the admissibility of p, it follows that 
(5.5) 

A 


^(s,x) < aiXfi^ + e + Re<Eo{x)P(^ 


.A + i/i 


E 


Px^Z 


X 


X + Xy^ + i{p - pfij 


for some 5 = S{e,p) and C snfficiently large depending on e, P and A. Note the admissibility 
of P was used to restrict the sum over zeros further by throwing out p^ ^ Z satisfying 
\1 + it — py.\ < 6 . For the remaining sum, consider pj ^ Z. li \1 + it — pj\ > 6 , then 
\fij — p\ P or Xj 3>5 C. As P’(O) = 0, it follows 


Re<^ P 


X 


A + Aj + i(p — Pj) 




c-\ 


Hence, in the sum over zeros in fl5.5p . we may include each extracted zero pj with error 
implying 


E 


A 


\l+it—p^\<S 

Px^Z 


X + Xy. + i{p - pfi) 


tRe{p 

i=i '' 


A 


A + Aj■ + i(yP — Pj) ■ 


—)|+0..p,,(£-‘J). 


Using this estimate in fl5.5p and taking £ sufficiently large depending on e,X,p and J, we 
have the desired result upon choosing a new e. □ 


During computations, we will employ Lemma l5.4l with P{X) = PfiX) as given in |HB95j . 
That is, for the remainder of this paper, denote 


(5.6) P4(A:) := X + X" + fX'^ + |Xh 

We establish a key property of P 4 (X) in Lemma l5.6l using the following observation. 


Lemma 5.5. Let U, hF > 0 be arbitrary and m > 1 be a positive integer. Define 


Gm{x,y,z) := V ■ 


X 


{x^ + z"^)^ 


W- 


y 


(^y2 ^ ^2y 
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for x,y,z gM.. If x,y > 1 then 


V W 

G^(x, y,z) >0 provided — + — > 1. 


Proof. Notice 
Gmix,y,z) = 


Vjx^' 


W/y'^' 


Xm ym 


> 


{i + {z/xY)'^ {i + {z/yy)'^ {1 + z'^y 


i/ w 

+- 1 


xm ym 


(1 + z"^)' 


□ 


Lemma 5.6. The polynomial Pi{X) is admissible. Additionally, if 0 < a < b < c, A > 0, 
and B,G > 0, then 

(5.7) Re{C . P4^) + B ■ - A • P^PA;)} ^ » 


provided 


"b + it' 


G B A 


"0 + it' 


c* o'* 

Proof. The proof that Pa{X) is admissible is given in |HB95l Section 4], It remains to prove 
fl5.7p . By direct computation, one can verify that 


(5.8) 


16 (aby aib — a) , , 

RoiMrr-:)} = - >4 , 


'b + it^^ 5 {h^ + By I){h‘^ + By 

where Q{a,b,t) = + 2(56^ + 5ab — + 6^(56^ + 10a6 + 14a^) is clearly positive for 

0 < a < 6 and f G M. Thus, for 0 < a < & and f G M, we have 

(5.9) 


-r^ r ® \ ^ 16 (aby 

- y {b^ + py 


Now, consider the LHS of fl5.7l) . Apply fl5.9p to the first and second term and fl5.8l) to the 
third term deducing that the LHS of (15.71) is 


- 5 ' ' ic^ + By^^'(b^ + py {a^ + By 

where G 4 {x,y,z) is dehned in Lemma EaI with V = G/A,W = B/A. Applying Lemma [aH 
to Ga(^^, 1) immediately implies (15■7p with the desired condition. □ 


b^ 




6. Smoothed Explicit Inequality 

We further generalize the “classical explicit inequality” to smoothly weighted versions 
of —^(s,x), similar to the well-known Weil’s explicit formula. For any Hecke character 
X (modq) and function / : [0, oo) —?■ M with compact support, dehne 

>V(s,x;/) ;= ^ Aj^(n)x(n)(Nn)~v( ^°^^^^ j for a > 1, 

nCO 

a:(s,x; /) := Re{>V(s, x; /)}• 

We begin with the same setup as |HB951 Section 5]. Assume / satishes the following condi¬ 
tion: 
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Condition 1 Let f be a eontinuous function from [0, cxd) to M, supported in [0,a:o) and 
bounded absolutely by M, and let f be twice differentiable on (0,xo), with f” being continu¬ 
ous and bounded by B. 


Recall that the Laplace transform of f is given by 


(6.1) 


FU) : = 


^—zt 


f{t)dt, 


zeC. 


Note F{z) is entire since / has compact support. For Re( 2 ;) > 0, we have 


( 6 . 2 ) 

where 

(6.3) 

with 


F{z) = -f{0) + Fo{z), 


|Fo(^)| < Iz^Aif) 


A{f) = 3Bxo + 


2 |/( 0 )| 


Xo 


Dehne the content of f to be 

(6.4) C = Cif):={xo,M,BJiO)). 

For the purposes of generality, estimates in this section will depend only on the content of 
/. For all subsequent sections, we will ignore this distinction and allow dependence on / in 
general. We hrst reduce our analysis to primitive characters and then prove the main result. 

Lemma 6.1. Suppose x(modq) is induced from x* (modf^). For e > 0 and f satisfying 
Condition 1, 

>V(s. x; /) = W(s.x*; /) + Oc{f^ + e£- 

uniformly in the region a > 1. 

Proof. Observe 


y^{s,x;f)-W{s,x*;f) 

AKin) 


< E 4d^|/(£'‘(logNn))| 




Nn 


< 


M E 


Nn 


(Np))' “ ^ 


^ ’ p|q 

The desired result then follows from Lemma 


Np 


□ 


Proposition 6.2. Let x (modq) and e > 0 be arbitrary, and suppose s = a -\- it satisfies 

(log E) 1/2 


(T — 1 < 


c 


|f| < r. 


Suppose f satisfies Condition 1 and that /(O) > 0. Then there exists 6 = S{C,e) G (0,1) 
depending only on e and the content of f (and independent ofx,(\,K and s) such that 

i-r{s,x-J)<E„{x)-Re{F{(s-l)C)]- E Mf’((s-P)£)} 

(6.5) \l+it-p\<5 

+ /(O)0^ + e 
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provided C is sufficiently large depending on e and the content of f. 


Proof. The proof will closely follow the arguments o f IHB951 Lemma 5.2]. Let x* 
be the primitive character inducing y. From Lemma lb tI . 

x; /) = X*; /) + Oc{e~^nK + eC*). 

Dividing both sides by C and recalling uk = o{C), it follows that 

/:"'/C(s,x;/)</:"'/C(s,x*;/) + 6 

for C sufficiently large depending on e and the content of /. Thus, we may prove fl6.5p with 
X*; /) instead of /C(s, x; /)• 

Let a > 1 + 2C~^ and set cxo := 1 + C~^ so Uo < a. Consider 

rcro+ioo 

(6.6) I : = 


2m 


' aQ—too 


-j^iw.x*) )Fo{{s - w)C)dw. 


Since Fn satishes 


and 


-^{w,x*) < ^k{(To - 1) 


-1 


by Lemma I 2 . 5 I. the integral converges absolutely. Hence, we may compute / by interchanging 
the summation and integration, and calculating the integral against (Nn)“'“ term-wise. That 
is to say, 

/ 1 rcro+i^ 


(6.7) 


i = Y,H«)x' 


n 


nCO 


\27ii 


(Nn)-^Fo{{s-w)C)dw 


(JQ—lOO 


Arguing as in |HB951 Section 5, p.21] and using Lebesgue’s Dominated Convergence Theo¬ 
rem, one can verify 


1 ^o-o+ioo iNni”* 

— / (Nn)-“'Fo((s - w)C)dw = ■ {f{C-^ log Nn) - /(O)) 

J GQ—ioO ^ 


since / satishes Condition 1. Substituting this result into fl6.7p . we see that 

(6.8) I = 2 (W(s, x’; /) + f(s, ,V)/(0)). 

Returning to (16.61) . we shift the line of integration from (cxo ± cx)) to (—| ± cxo) yielding 
/ = E,{x)Fo{{s - l)C) - Y, Fo{{s - p)C) 

(6.9) 


r{x)Fo{sC) + ^ 


Yw,x*))Fo{{s - w)C)dw 


where the sum is over the non-trivial zeros oi L{w, x) and r(x) > 0 is the order of the trivial 
zero tc = 0 of L{w, x*)- From (12.11) . notice r(x) < uk so by (16.31) . 

M 7 ^ / /7\i nxMf) UKMf) Mf) 

r{x)\Fo{sC)\ < ^ < 


|s£ 


2 
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To bound t he re maining integral in fl6.9p . we apply the functional equation 
and Lemma namely, we note for Re{ta} = —1/2 that 


of L{w,x* 


L' 


V 


— {w,x*) = + i-(l - w,x*) + 0{nK\og{2 + |u;|)) = C* + 0(nA'log(2 + |m;|)) 


using Lemma l2.5l since Re{l — w} = 3/2. From fl6.3p . we therefore hnd that 


1 

2T[i 


—5+icxD 


= ^/i FQ{{s-w)C)dw + o(^ 


- ^{w,x*))Fo{{s - w)C)dw 


' — 77—200 


m 

£2 


UK ■ log(2 + |tc|) 


dw 


w\ 


2 -V - I 

Since Fq is entire and satishes (16.dp . we may pull the line of integration in the hrst integral 
as far left as we desire, concluding that the hrst integral vanishes. One can readily verify 
that integral in the error term is 

< • nK log(2 + |s|) < 

by LemmaCombining these bounds into fl6.9l) and comparing with fl6.8p . we deduce 

( 6 . 10 ) 

i ■ W(i!, X*; /) = -V)/(0)i + E,{x) • fo((s - 1)£) - Y. + O(^) ■ 


We wish to apply Lemma l4.3l giving d = (5(e), but we must discar d zer os in the above sum 
where |1 + R — p| > d. By fl6.3p . |LM079P Lemma 2.1], and Lemma l3.ll. this discard induces 


an error 




A(f) 


\l-\-it—p\>5 


£ 2 | 




<5 


A{f) 

C? 


E 


1 + |t-7l^ 


// r r * I 1 T-N // A{f) 
<^<5 +nKiogT)<^s 


£2 


£ 


Hence, taking real parts of fl6.10p . applying Lemma l4.3l. and using fl6.2l) . we hnd 

IC{s,x*-J) 


£ 


< £o(x)Re{F((s - 1)£) - f((s - p)£)} + /(O) (0 + e) % + Oyc(£-') • 

\l+it—p\<5 

Taking £ sufficiently large depending on e and the content of /, the error term may be made 
arbitrarily small. Upon choosing a new e, we have established fl6.5p in the range 

1 + 2£"^ < a < 1 + (log£)^/2£”h 

Similar to the discussion in [HB95P Section 5, p.22-23], one may show (16.51) holds in the 
desired extended range by considering g(t) = for 0 < (U < (log£)/3a;o. □ 


In analogy with Proposition l5.2l and Lemma l5.4 we would like to use Proposition \6^ 


restricting the sum over zeros p to just a few specihed zeros. To do so, we require our weight 
/ to satisfy an additional condition which was introduced in |HB95l Section 6]. 

Condition 2 The function f is non-negative. Moreover, its Laplace transform F satisfies 

Re{F( 2 ;)} > 0 for Re(x;) > 0. 
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Condition 2 implies that, viewed as a real-variable function of t G M, F{t) is a positive de- 
creasing real-valued function. We may now give a more convenient version of Proposition lb.2l 
in the following lemma. 


Lemma 6.3. Let e G (0,1) be arbitrary, and let s = a + it with 

log log T 


a — 1 < 


CnC 


|f| < 5To 


where constants Cq > 0 and Tq > 1 come from Lemma \3. 2 . Write a = 1 — X/C and t = fi/C. 

Let x(modq) be an arbitrary Hecke character and let Z := {pi, p 2 ,..., pj} be a finite, 
possibly empty, multiset of zeros of L{s, x) (called the extracted zeros) containing the multiset 


Write Pj = fij + ifij 
and 2. Then 


{p^:a<fi^< 1, |7x| < To}. 



-h i ■ 


Tj 

C 


for I < j < J and suppose f satisfies Conditions 1 


.1 

■ /C(s, x; /) < Eoix) ■ Re{T(-A + f/i)} - ^ Re{F{Xj - A - i{fij -//))} /(O)0^ e 

i=i 

for C sufficiently large depending only on e, the content of f, and the number of extracted 
zeros J. 


Remark. The dependence of “sufficiently large” on J is insignihcant for our purposes, as we 
will employ the lemma with 0 < J < 10 in all of our applications. 


Proof. From Proposition l6.2l . it follows that 


—-I- e) -I- Eo{x) ■ Re{T(—A -|- ip)} 

- Re{F((s-p)£)} 


for some 6 = 6{e,C). We consider the sum over zeros depending on whether p E Z or not. 
For any p = Pj E Z, ii \1 + it — pj\ > 6, then \pj — p\ 3>5 C or Xj C. From fl6.2l) and 
fl6.3p . it follows that 

Re{F{{s-pfiC)}^,p C-\ 

implying 


J 

(6.12) Re{T((5 - p)C)] = Re{T(A~,- - A - i{pj - p))} + 0.,c( JT”'). 

p|<5 i=l 

P^Z 


Next, for all zeros p = (3 + i^ ^ Z satisfying \1 + it — p\ < 5, we claim (3 < a. Assuming the 
claim, it follows by Condition 2 that 


(6.13) Re{F((s-p)£)}>0. 

Il+it—p|<<5 

p<^Z 
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To see the claim, assume for a contradiction that n < /3 < 1 for some zero p = 13 + i'j 
occurring in fl6.13p . As |1 + if — p| < 5, it follows that 


From Lemma l3.2l . either 


<To 


< |f| + (5 < STq + 1 < STq. 

log log T 


or 


P <1- 


C,C 


In the latter case, it follows f3 < a which is a contradiction, so it must be that I 7 I < Tq and 
(T < (3 < 1. By the assumptions of the lemma, it follows p ^ Z, which is also a contradiction. 
This proves the claim. 

Therefore, combining fl6.12l) and fl6.13p . we may conclude 

,/ 

|l+it—p|<<5 i=l 


Using this bound in fib.lip and taking C sufficiently large depending on e, C and J, we have 
the desired result upon choosing a new e. □ 


We also record a lemma useful for applications of Lemma O in Sections 0 and 0. 


Lemma 6.4. Suppose f satisfies Conditions 1 and 2. For a,b > 0 and |/ G M, we have that 

rr^/ \ \ r^/7 \T fF(—o)— F(0) if h > O, 

Re{F{-a + iy)-Ffiy)-F{h-a + iy)] <l 

I F(—a) — F(o — a) if b < a. 

Proof. If b > a, then by Condition 2, Re{F{b — a + iy)} > 0 so the LHS of the desired 
inequality is 

poo poo 

< Re{F{—a + iy) — F{iy)} = / f{t)(e°'^ — l)cos{yt)dt< / f(t){e°‘* — l)dt = F(—a) — F{0) 

Jo Jo 

since f(t) > 0 and a > 0. A similar argument holds for b < a, except we exclude Re{F(i|/)} 
in this case. □ 


7. Numerical Zero Density Estimate 
Let us hrst introduce some notation intended only for this section. 

Worst Low-lying Zeros of each Character 
Consider the rectangle 

{s G C : 0 < cr < 1, |f| < !}• 

For each character with a zero in this rectangle, index it for k = 1,2,... with a zero 
p^^'^ in this rectangle defined by: 

Re(p(^)) = max{Re(p) : = 0, 17 I < 1}, 

so 7 ^ for 3 7 ^ k. Write 

\(^) iiW 

pW := fiW + = 1 - —, = k_ 

Without loss, we may assume < A^^^ < • • • and so on. 
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Remark. Upon comparing with the indexing given in Section [H, we always have the bound 
Afc < for all k where both quantities exist. 


Low-lying Zero Density 

For A > 0, consider the rectangle 

5 = 5(A) := {s e C : 1 - ^ < a < 1, |t| < 1}. 

Dehne 

N = N{X) := #{x ^ xo (mod q) | L(s, x) has a zero in 5(A)} = ^ 1 

a('=)<a 

Below is the main result of this section which gives bounds on N{X) using the smoothed 
explicit inequality. 

Theorem 7.1. Suppose f satisfies Conditions 1 and 2 and let e > 0. Assume Xi > h for 
some 6 > 0. For X > 0, if 

F(A-6)>i/(O)0, 

and 

( f(a -b}- ymf > jimfifm+F(-b)) 

then unconditionally, 

(fm + n-b)) (F{-b) - (i - i)fm) 

(7.1) iV(A)< -^-+ e 

(f(A - 6) - i/(O)0) - i/(O)0(/(O)0 + F(-6)) 

for C sufficiently large depending on e and f. 

Remark. Recall G [|, 1] by the dehnition of C in Section 0. 


Remark. If Ck{s) has a real zero in 5(A), then one can extract this zero from K,{a, xo'-, f) m 
the argument below and hence improve (17. Ih to 


N{X) < 


[fm + F(-b) -F(\- b)) [F(-b) -F(\-b)-(b- l)f(0)k) 

{f(\ -b)- ymf - bfm(fm+F(-b) - fo - *>) 


with naturally modified assumptions. The utility of such a bound is not entirely clear. If 
the real zero is exceptional, then the Deuring-Heilbronn phenomenon from Section 0 would 
likely be a better substitute. 


Proof. We closely follow the arguments in |HB95l Section 12]. Let x(modq) denote a non- 
princip al ch aracter with a zero p = (3 -\- ifi in 5(A); that is, 6 < Ai < A < A. Applying 
Lemma with s = a ifi where a = 1 — ^ and Z = {p} we find that 

C~^ ■ /C(cr + ifi, x; f) < /(O)0% - F(A -b) + e 
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(7.2) 








for C sufficiently large depending on e and the content of /. Since F is decreasing by 
Condition 2, it follows that F{X — b) > F{X — b). Also recalling that ^ by fl3.2p and 

fl3.3p . we see that fl7.2p implies: 

(7.3) C~^ ■ /C(a + * 7 , x; /) < /(O)i0 - F{X - b) + e. 

Summing fl7.3p over y = (which are non-principal by construction) and 7 = 7 *^-^^ for 
j = 1,..., where N = N{X), we deduce that 

(7.4) 

(f (A - 6) - /(O)i.). - «) Af£ < - K(<t + /) 

j<N 

= - J: A(n)(Nn)-/(!^)Re{5:xW(n)(Nn)--«} 

(n,q)=l j<N 

< Y, A(n)(Nn)-/(i^^)|Ex“(n)(N„)-V'>. 

(n,q)=l j<N 


The LHS of fl7.4p is positive by assumption so after squaring both sides of fl7.4l) . we apply 
Cauchy-Schwarz to the last expression on the RHS implying 

(LHS of dZai))^ < S 1 S 2 

where 

Si= 5 ; A(n)(Nn)-v(!^) =mXo;/). 

Aq)=i 

and ^ 2 = ^ A(n)(Nn)“^/(^i^^^^)| ^x(^)(n)(Nn)"*^^'^ 

(n,q)=l j<N 

= IC{a + f). 

j,k<N 


The 1 term from Si and the N terms in S 2 with j = k give 

/C((T, xo; /) < >C(/(O)0 + F{-b) + e) 

by Lemma l6.3l . For the — N terms in S 2 with j 7 ^ k, apply Lemma l6.3l extracting no 
zeros to see that 

/C(cT + i(7^'^) < >C(/(O)i0 +e). 

Therefore, from 07.41) . we conclude 

(F(A-6)-/(O)i0-6)V£2 


< C 


/(O)0 + 6 + F(-&) 


X C 


fm + ( + F{-b))N+ (f(0)i,b + e)(N'‘ - N) 


Dividing both sides by NC^, solving the inequality, and choosing a new e > 0 depending on 
/, we hnd 


N < 


(/(O).;. + F(-6)) (f(- 6) - (i -1)/(0).;.) 

(f(a -b)- im4,y - +n-b)) 
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Table 1. Bounds for iV(A) 


provided the denominator is > 0 which is one of our hypotheses. 


□ 


To demonstrate the utility of Theorem l7.ll . we produce a table of numerical bounds for 
N{X). Just as in Heath-Brown’s case [HB95| Table 13], it turns out that the acquired bounds 
only hold for certain bounded ranges of A G [0, A;,] depending on Ai > b. However, for small 
values of A, the resulting bounds are expected to be better than an explicit version of classical 
zero density estimates whi ch has yet to be established. 


We apply Theorem l7.ll using 79 = 1. From the definitions of £, iV(A) and iS(A), it is 
immediate that the same bounds hold for all ■d G [|, 1]. Choose the weight f = f§ x from 
|HB95| Lemma 7.1] with parameters 9 and A, say, taking 


0 = 1.63 + 1.286-4.35A, A = A. 

This is roughly optimal based on numerical experimentation and produces Table [l]. Only 
non-trivial bounds are displayed since trivially N{X) < 1 for A < Ai. 


8. Zero Repulsion: xi and pi are real 

Recall the indexing of zeros from Section H. Throughout this section, we assume Xi pi 
are real. We wish to quantify the zero repulsion (also called Deuring-Heilbronn phenomenon) 
of Pi with p' and p 2 using the results of Sections @ and @ along with various trigonometric 
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identities analogous to the classical one: 3 + 4cos6' + cos 20 > 0. We emphasize that xi can 
be quadratic or possibly principal. 

We will primarily use the smoothed explicit inequality iLemma 16.31) and so we assume that 
the weight function / continues to satisfy Conditions 1 and 2. For simplicity, henceforth 
denote /C(s,x) = Suppose characters have zeros p,p* respectively. Our 

starting point is the trigonometric identity 


0 < Xo(n)(l + Re{x(n)(Nn)*^})(l + Re{x*(n)(Nn)*^*}). 
Multiplying by A(n)/(£“^ log Nn)(Nn)“'^ and summing over n, it follows that 

0 < /C((J, xo) + /C((T + iy, x) + /C(a + fy*, x*) 

(8-1) 1 ^ 1 ^ for > 0. 

+ 2 ^ 1 *^ + *7 + n*, XX*) + 2 ^(^ + *7 - n*, XX*) 

In some cases, we will use a simpler trigonometric identity: 


0 < Xo(n) + Re{x(n)(Nn)*^} 


which similarly yields 

(8.2) 0 </C((T, Xo) + A;((T + iy, x) for a > 0. 


8.1. Bounds for A'. We establish zero repulsion results for p' in terms of pi, using different 
methods depending on various ranges of Ai. In this subsection, we intentionally include 
more details to proofs but in later subsections we shall omit these extra explanations as the 
arguments will be similar to those found here. 


Lemma 8.1. Assume xi pi are real. Let e > 0 and suppose f satisfies Conditions 1 
and 2. Provided C is sufficiently large depending on e and f, the following holds: 

(a) If Xi is guadratic and A' < A 2 , then with fj = Af it follows that 

0 < R(-A') - F(0) - F(Ai - A') + Re{F(-A' + ip') - F{ip') - F(Ai - A' + ip')} + f{0)fj + e. 

(b) If Xi is principal, then with fj = 2(j) it follows that 

0 < F{-X') - F{0) - F{Xi - X') + Re{F{-X' + ip') - F{ip') - F{Xi - X' + ip')} + f{0)fj + e. 


Proof, (a) In fl8.ll) . choose X = X* = Xh P = p' and p* = pi with a = /S' in fl8.ip giving 
(8.3) 0 < /C(/3', Xo) + A)(/3' + fy\ Xi) + Xi) + A)(/3' + fy', Xo)- 


Apply Lemma I 6 . 3 I to each /C(*, *) term and extract the relevant zeros as follows: 

• For /C(/3', Xo) and /C(/3'+iy', Xo), extract no zeros since by assumption A' < A 2 yielding 

xo) < fm% + d"(-A') + e, 

C + iy', Xo) ^ /(O)0'^ + Re{F(—A' + ip')} + e. 

For /C(/S' + zy', xi) and /C(/S', xi), extract {pi, p'} implying 


(8.4) 


^-'/C(/3' + li, xi) < fm ^ - F{^) - Re{F(Ai - A' + ip')} + e, 
Xi) < fm^ - F{Xi - X') - Re{F(*p')} + e. 
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Using fl8.4p and fIS.Sp in fl8.3p and rescaling e, the desired inequality follows from except with 

0 r -I-O r I I 

ip = (p ■ — ° ^ From Lemma l3.ll. ip < Ap so we may use xp = Ap instead. 

(b) Use fl8.2p with y = xo, cr = (3' and p = p', from which we deduce 

0 </C(/?', Xo) +/C(/3'+ iy', xo) for a > 0. 

Similar to (a), for both /C(*,Xo) terms, apply Lemma l6.3l extracting both zeros 
yielding 

C-^1C{(3P xo) < /(O)0f + F(-A') - F(Ai - A') - Re{F(*/x')} + ^ 

C~^1C{(3’ + li, Xo) < /(O)0^ + Re{F(-A' + ip') - F(Ai - A' + ip')] - F(0) + e 

Combin ed w ith the previous inequality, this yields the desired result with p = 2p ■ By 
Lemma l3.ll . we may use p = 2p instead. □ 

8.1.1. Ai very small. We now obtain a preliminary version of the Deuring-Heilbronn phe¬ 
nomenon for zeros of L{s, xi)- 

Lemma 8.2. Assume xi and pi are real. Let e > 0 and suppose C is sujflciently large 
depending on e. 

(a) If Xi 'Is guadratic and A' < A 2 , then either A' < 4e or 

A' > (^ -e) log(Ah^), 

which is non-trivial for Ai < 3.5 x 10“^°. 

(b) If Xi is principal, then either A' < 4e or 

A' > (1 - e) log(Ar^), 

which is non-trivial for Ai < 1.8 x 10“®. 


Proof. The proof is a close adaptation of [HB951 p. 37]. From Lemma l6.4l and Lemma l8.1 
we have that 

0 < 2F(-A') - F(0) - 2F(Ai - A') + f{0){p + e). 


f{t) = 


where p depends on the cases in Lemma l8.ll and we assume /(O) > 0. As in [HB951 p. 37], 
choose 

Xo — t 0 < t < Xo 
0 t > Xo 

for which Conditions 1 and 2 hold. Then by the same calculations, we see that 

2a;oAi exp(a;oA') 


2F{-X') - 2F(Ai - A') < 


(A') 


F( 0 ) = 2X0, 


/(O) = Xo, 


and so from the hrst inequality, we have that 


2 a;oAi(A') ^exp(a;oA') - -xlXo{p + e) > 0. 

Choose Xo := 2-^ -|- A -|- 2e so that the dependence on / is uniform for A' > 1. With this 
choice, our inequality above then leads to 

A' 

Ai > — exp(-a;oA') = — exp{-{2p A-2e)X'). 

A Ae 
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When A' > 4e, we conclude 


A'>(2^-^)iog(Ar^). 


The result in each case follows from the value of ^ given in Lemma l8.ll and noting 0 = 
1/4. □ 


8.1.2. Ai small. Here we create a “numerical version” of Lemma l8.1 


Lemm a 8. 3. Let e > 0 and for b > 0, assume 0 < Xi < b and retain the assumptions of 
Lemma \8^ . Suppose, for some Xj, > 0, we have 

(8.6) 2F(-A;) - 2F{b - K) - F(0) + /(O)V^ < 0 

where = Acf or 20 if xi is quadratic or principal respectively. Then X' > X[ — e for C 
sufficiently large depending on e,b and f. 


Proof. Lemma l8.1l and Lemma l6.4l imply that 

0 < 2F(-A') - 2F(Ai - A') - F(0) + /(O)0 + e. 

Now, by Conditions 1 and 2, the function 

poo 

F{-X)-F{b-X)= f{t)e^{l-e-’’)dt 

Jo 

is an increasing function of A and also of b. Hence, the previous inequality implies that 

0 < 2F{-X') - 2F{b - A') - F(0) + /(O)0 + e. 

On the other hand, from the increasing behaviour of F{—X) —F{b — X), we may deduce that, 
if fl8.6p holds for some A0 then 

0 < 2F{-X) - 2F{b - A) - F(0) + /(O)0 only if A > A'^. 

Comparing with the previous inequality and choosing a new value of e, we conclude A' > 
A[ — e. See [KN121 p.773] for details on this last argument. □ 

In each case, employing Lemma [s^ for various values of b requires a choice of / depending 
on b which maximizes the computed value of A0 Based on numerical experimentation, we 
choose / = /a from |HB951 Lemma 7.^ with parameter A = X{b). This produces Tables @ 
and [1. Note that the bounds in Table [H are applicable in a later subsection for bounds on 
A 


2 - 


8.1.3. Ai medium. As a hrst attempt, we use techniques similar to before. 

Lemma 8.4. Assume xi Pi real. Provided C is sufficiently large, it follows that if 
p' is real then 

X' > 

and if p' is complex then 

X' > 


0.6069 

if Xi is quadratic and X' < X 2 

1.2138 

if Xi is principal, 

0.1722 

if Xi is quadratic and X' < X 2 

0.3444 

if Xi is principal. 
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VI 

-< 

|logAr'> 

A* > 

A 

0 

1 

c 

11.51 

10.99 

.8010 

10-9 

10.36 

9.920 

.7975 

10-® 

9.210 

8.838 

.7930 

0 

1 

8.059 

7.740 

.7873 

10-6 

6.908 

6.623 

.7796 

10-6 

5.756 

5.481 

.7687 

10-^ 

4.605 

4.303 

.7521 

.001 

3.454 

3.075 

.7239 

.005 

2.649 

2.176 

.6896 

.010 

2.303 

1.778 

.6679 

.015 

2.100 

1.542 

.6522 

.020 

1.956 

1.374 

.6394 

.025 

1.844 

1.244 

.6283 


VI 

1 log Ar' > 

A* > 

A 

.030 

1.753 

1.137 

.6183 

.035 

1.676 

1.048 

.6092 

.040 

1.609 

.9699 

.6007 

.045 

1.551 

.9016 

.5927 

.050 

1.498 

.8407 

.5852 

.055 

1.450 

.7859 

.5780 

.060 

1.407 

.7362 

.5711 

.065 

1.367 

.6906 

.5644 

.070 

1.330 

.6487 

.5580 

.075 

1.295 

.6098 

.5517 

.080 

1.263 

.5738 

.5457 

.085 

1.233 

.5401 

.5397 


Table 2. Bounds for A* = X' with xi quadratic, pi real and Ai small; 
and for A* = A 2 with xi quadratic, pi real, X 2 principal and Ai small. 


VI 

log Ai ^ > 

A' > 

A 

VI 

log Ai ^ > 

A' > 

A 

10 -^ 

11.51 

11.66 

1.545 

.085 

2.465 

1.869 

1.193 

10 -^ 

9.210 

9.324 

1.516 

.0875 

2.436 

1.836 

1.189 

.001 

6.908 

6.902 

1.468 

.090 

2.408 

1.803 

1.185 

.005 

5.298 

5.135 

1.413 

.095 

2.354 

1.741 

1.178 

.010 

4.605 

4.352 

1.379 

.100 

2.303 

1.681 

1.170 

.015 

4.200 

3.887 

1.355 

.105 

2.254 

1.625 

1.163 

.020 

3.912 

3.555 

1.336 

.110 

2.207 

1.572 

1.156 

.025 

3.689 

3.297 

1.319 

.115 

2.163 

1.521 

1.149 

.030 

3.507 

3.084 

1.304 

.120 

2.120 

1.472 

1.142 

.035 

3.352 

2.905 

1.291 

.125 

2.079 

1.426 

1.135 

.040 

3.219 

2.749 

1.279 

.130 

2.040 

1.381 

1.129 

.045 

3.101 

2.611 

1.267 

.135 

2.002 

1.338 

1.122 

.050 

2.996 

2.488 

1.257 

.140 

1.966 

1.297 

1.116 

.055 

2.900 

2.377 

1.246 

.145 

1.931 

1.258 

1.110 

.060 

2.813 

2.275 

1.237 

.150 

1.897 

1.220 

1.103 

.065 

2.733 

2.181 

1.227 

.155 

1.864 

1.183 

1.097 

.070 

2.659 

2.095 

1.218 

.160 

1.833 

1.148 

1.091 

.075 

2.590 

2.015 

1.210 

.165 

1.802 

1.113 

1.085 

.080 

2.526 

1.940 

1.201 

.170 

1.772 

1.080 

1.079 


Table 3. Bounds for A' with xi principal, pi real and Ai small. 


Proof. If p' is real, then p' = 0. From Lemma l8.ll it follows that 

0 < F(-A') - F(0) - F(Ai - A') + 1/(0)^^ + e 
where are specihed in Lemma l8.il . Since F is decreasing by Condition 2, 


0 < F(-A') - 2F(0) + + e. 
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We select the function from |HB95l Lemma 7.5] corresponding to fc = 2. Hence, 


— cos^ 6 < ^'ijj + e. 


A 


For k = 2, we find 9 = 0.9873... and so A' > for an appropriate choice of e. If p' is com¬ 
plex, then we follow a similar argument selecting / from |HB95[ Lemma 7.5] corresponding 
tok = l (i.e. 9 = 1.2729...). □ 

For p' complex, a method based on Section @ leads to better bounds than Lemma 8H. 

Lemma 8.5. Assume xi o,nd pi is real and also suppose p' is complex. Let A > 0 and J > 0. 
If C is sufficiently large depending on e, A and J then 


o<(r + i)(i’4(i) - - 2-' ■ + 


20( J -|- 1)^A + e if Xi is guadratic, 
(p{J -|- 1)^A + e if Xi is principal, 


provided 

(8.7) 


Jn 


+ 


>-— with = + 


+ (A + Ai)4 ' A4 

Remark. Recall Pa{X) is a fixed polynomial throughout the paper and is defined by fl5.6p . 
Proof. For an admissible polynomial P{X) = 'Yfk=i ^kX^, we begin with the inequality 


0 < Xo(n)(l + Xi(n))(J + Re{xi(n)(Nn) 

= (J' + i)(xo(n) + Xi(n)) +2J- (Re{xo(n)(Nn)-*^'} + Reto(n)(Nn)-*^'}) 
+ \ ■ (Re{xo(n)(Nn)-2*V} + Re{xi(n)(Nn)-2*T''}). 


To introduce P(s, x) = P{s, y; P), we multiply the above inequality by 

,fc-i 


A(n) 

(Nn)^ 


((a-l)logNn) 
2^ak- 
k=l 


{k-l)l 


with cr = 1 -I- ^ and sum over ideals n yielding 


( 8 . 8 ) 


0 < (+ D {V{(T, Xo) + ^(o-, Xi)) + 2 J ■ {V{a + 27 ', Xo) +P{(t + ii, Xi)) 


+ I ■ {Via + 2ii, Xo) + Vi(y + 2 * 7 ', Xi)) • 

Taking PiX) = P^X) so Oi = 1, we consider the two cases depending on xi- 

(a) Xi is guadratic: Apply Lemmato each Vi*, *) term in (18.8p extracting the pole from 


Xo-terms and the zeros pi, p' (and possibly p') from the xi-terms. Each of these applications 
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yields the following: 


C. ^ ■ P(cr, xo) < + e + 


A(l) 


■ P(a,Xi) < 0^ + e - T ■ ^4 (y^) + MM 


A 


A 


£ ^ ■ P((j + * 7 ^, Xo) ^ ^ T ' 1 


A + Ai- 
A 


' A -|- A^ -|- 


A + ifi' 
A 


£- ■ V(. + n'.xO < ^7^ + . 4 . (P*(4^) + Re{P.(-^) + P4 


A 


' A -|- Ai -|- 


' A + A' + 2i/i' 


A 


C ^ • P(a + 24', Xo) < + e + ^ • Re{P 4 ( ^ 

£-RP(a + 2n'.Xi)<^% + E-i-Re{P4^^2^^„ , - ^ ^ 

provided £ is sufficiently large depending on e and A. For the term V{a + iy', Xi) we 
extracted aU3 zeros of xi, he. that p' 7 ^ 0. Substituting into (18.81) and noting ° ^ < 2 

by Lemma l3.ll. we find 


f)}’ 


A 


A 


(8.9) 0 < (+ i)(P4(l) - Mj^)) - -A-B + 2(j){J + lyx + 


X + X" 


where 


A ^ Re{(J^ + 1). P4( ' ^ 4 .,,, )} +2J-P4( ^ 


—) -2J-Pj^ —)), 

lu' ^X + tu' j 


B = Re{2J ■ P 4 


' X -\~ X^ -{~ ifi' 


A + Ai + ifi' 


X 


'A + A' + 24" 2 

From Lemma [KB, we see that A,B >0 provided 


_ \ _ 1 . p (_^ 

A + Ai + 24 ''^ 2 "^^A + 24 ' 


A + ifi' 

4}- 


J2 + 1 


2J 


> 


2J 


and 


2J 


+ 


1/2 1/2 


> 


(A + A')4 (A + Ai)4 A4 (A + AO^ (A + Ai)^ 

Assumption fl8.7p implies both of these inequalities. 

(b) xi is principal: Then (18. 8 p becomes 

0 < (2 + l)P(a, Xo) + 4J ■ V{(T + 4 ', Xo) + V{(t + 24 ', xo)- 


A4 


We similarly apply Lemma l5.4l to each term above extracting the pole and zeros pi,p' 
(and possibly p'). Each of these applications yields the following: 


■ V{a, Xo) < + 6 + ^ (P4(l) - + Re{P4( 


A 


' A “h -f* ifi^ ^ 

C~^ ■ V{a + 4 ', Xo) < 0^ + e + ^ ( - + Re|P 4 (^^ - Pa{ ^ ^ ^ 

A 


- P 4 


' A “h Xi ifi^ 


' A + A' + 2i/i' 

£-‘ . V(a + 2n', x„) < ,#,6, + £ + 1. Re|p,(447) “ ^-(a + A.\ 2^1 “ 


A “h A^ “h 







































Ai< 

ilog(l/Ai) 

A* > 

A 

J 

.09 

1.204 

.5261 

1.239 

.8837 

.10 

1.151 

.5063 

1.265 

.8793 

.11 

1.104 

.4880 

1.289 

.8752 

.12 

1.060 

.4709 

1.310 

.8714 

.1227 

1.049 

.4665 

1.316 

.8704 

.13 

1.020 

.4549 

1.330 

.8677 

.14 

.9831 

.4398 

1.348 

.8642 

.15 

.9486 

.4257 

1.364 

.8608 

.16 

.9163 

.4122 

1.379 

.8575 

.17 

.8860 

.3995 

1.393 

.8544 

.18 

.8574 

.3874 

1.405 

.8513 


VI 

ilog(l/Ai) 

>f 

IV 

A 

J 

.19 

.8304 

.3759 

1.417 

.8483 

.20 

.8047 

.3649 

1.428 

.8454 

.21 

.7803 

.3544 

1.438 

.8426 

.22 

.7571 

.3443 

1.447 

.8398 

.23 

.7348 

.3347 

1.455 

.8370 

.24 

.7136 

.3254 

1.463 

.8343 

.25 

.6931 

.3165 

1.471 

.8316 

.26 

.6735 

.3080 

1.477 

.8289 

.27 

.6547 

.2998 

1.483 

.8263 

.28 

.6365 

.2918 

1.489 

.8237 

.2866 

.6248 

.2868 

1.493 

.8220 


Table 4. Bounds for A* = X' with xi quadratic, pi real and Ai medium; 
and for A* = A 2 with xi quadratic, pi real, X 2 principal, and p 2 complex. 


Substituting these into the previous inequality, noting ^ <1 and dividing by 2, we obtain 
flS.Op except with 20 replaced by 0. Following the same argument, we obtain the desired 
result. □ 


Again, we exhibit a “numerical version” of Lemma l8.5 


Corollary 8 . 6 . Assume xi CL^d pi is real and suppose p' is complex. Let e > 0. Suppose 
0 < Ai < 6 , A > 0, J > 0 and that there exists A^ G [0, 00 ) satisfying 

(r + i)(F4(i) - n(^)) - 2 j. + L'a < 0 

where ip = 2(1) or cf if xi is quadratic or principal respectively. Then it follows that A' > A[ — e 
for C sufficiently large depending on e, A and J provided 

Proof. From Lemma IstI. 

0 < (+ i)(P4(i) - n(x^)) - 2-^ ■ + (2 - p»(xi)) ■ <!>(■)++ £. 

Since P 4 has non-negative coefficients and ^ 4 ( 0 ) = 0, the above expression is increasing with 
Ai and A'. From this observation, the desired result follows. □ 

Corollary Is. 6l gives lower bounds for A' for certain ranges of Ai. For each range 0 < Ai < 6 , 
we choose A = X(b) > 0, J = J(b) > 0 to produce an optimal lower bound A'f, for A'. This 
produces Tables 0 and 0 . 


8.1.4. Summary of bounds on A'. We collect the results of the previous subsections for each 
range of Ai into a single result for ease of use. 

Proposition 8.7. Assume xi o^'^d pi are real. Suppose C is sufficiently large depending on 
e > 0. Then: 
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VI 

log(l/Ai) > 

A' > 

A 

J 

.18 

1.715 

1.052 

2.478 

.8837 

.19 

1.661 

1.032 

2.505 

.8815 

.20 

1.609 

1.013 

2.530 

.8793 

.21 

1.561 

.9939 

2.555 

.8772 

.22 

1.514 

.9759 

2.578 

.8752 

.23 

1.470 

.9586 

2.600 

.8733 

.24 

1.427 

.9418 

2.621 

.8714 

.25 

1.386 

.9255 

2.641 

.8695 

.26 

1.347 

.9098 

2.660 

.8677 

.27 

1.309 

.8945 

2.678 

.8659 

.28 

1.273 

.8797 

2.695 

.8642 

.29 

1.238 

.8653 

2.712 

.8625 

.30 

1.204 

.8513 

2.728 

.8608 

.31 

1.171 

.8377 

2.743 

.8592 

.32 

1.139 

.8245 

2.758 

.8575 

.33 

1.109 

.8116 

2.772 

.8560 

.34 

1.079 

.7990 

2.785 

.8544 

.35 

1.050 

.7867 

2.798 

.8528 

.36 

1.022 

.7748 

2.811 

.8513 

.37 

.9943 

.7631 

2.822 

.8498 

.38 

.9676 

.7517 

2.834 

.8483 


Ai< 

log(l/Ai) > 

A' > 

A 

J 

.39 

.9416 

.7406 

2.845 

.8469 

.40 

.9163 

.7297 

2.855 

.8454 

.41 

.8916 

.7191 

2.866 

.8440 

.42 

.8675 

.7087 

2.875 

.8426 

.43 

.8440 

.6985 

2.885 

.8412 

.44 

.8210 

.6886 

2.894 

.8398 

.45 

.7985 

.6788 

2.903 

.8384 

.46 

.7765 

.6693 

2.911 

.8370 

.47 

.7550 

.6600 

2.919 

.8356 

.48 

.7340 

.6508 

2.927 

.8343 

.49 

.7133 

.6418 

2.934 

.8329 

.50 

.6931 

.6330 

2.941 

.8316 

.51 

.6733 

.6244 

2.948 

.8303 

.52 

.6539 

.6159 

2.955 

.8289 

.53 

.6349 

.6076 

2.961 

.8276 

.54 

.6162 

.5995 

2.967 

.8263 

.55 

.5978 

.5915 

2.973 

.8250 

.56 

.5798 

.5837 

2.978 

.8237 

.57 

.5621 

.5760 

2.984 

.8224 

.5733 

.5563 

.5735 

2.985 

.8220 


Table 5. Bounds for A' with xi principal, pi real and Ai medium. 


(a) Suppose xi is quadratic and A' < A 2 . Then 

- e) logA]-^ 
0.2103 log Ah^ 


A' > 


if Ai < 10-^° 
ifXi < 0.1227 

and if Xi > 0.1227 then the bounds in Table\2 apply and X' > 0.2866. 
(b) Suppose xi is principal. If Xi < 0.0875, then 


X' > 


(1 -e)logAi^ if Xi < 10 ® 
0.7399 log A7^ z/Ai< 0.0875 


and if Xi > 0.0875 then the bounds in Tables\^ and0 apply and X' > 0.5733. 

Remark. The constants 0.1227 and 0.0875 come a posteriori from the corresponding zero-free 


regions established in Section llO 


Proof, (a) Suppose Ai < 10“^°. From Table H, we see that A' > 10.99 > 4e and so the 
desired bound follows from Lemma I8.2I . Suppose Ai < 0.1227. One compares Lemma 8.4 
and Table 0 and hnds that the latter gives weaker bounds. Thus, we only consider Tables^ 
and0 for this range of Ai. For the subinterval Ai G [0.12, 0.1227], it follows that 


A' > 0.4663 > 


0.4663 


logA]^^ > 0.2200 log A]^ 


log 1/0.12 


-1 
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Repeat this process for each subinterval 10“®], [10“®, 10“®],..., [0.85, 0 .9], ..., [0.12, 0.1227] 

to obtain the desired bound. For Ai > 0.1227, one again compares Lemma and Table 0 
and hnds that the latter gives weaker bounds. For (b), we argue analogous to (a) except we 
only use Table 0 for Ai < 0.0875. □ 


8.2. Bounds for A 2 . We follow the same general approach as A' with natural modihcati ons. 
Throughout, we shall assume A 2 < A'; otherwise, we may use the bounds from Section [ST 
on A'. 


Lemma 8.8. Assume Xi and pi are real and also that A 2 < A'. Suppose f satisfies Conditions 
1 and 2. For e > 0, provided C is sufficiently large depending on e and f, the following holds: 

(a) //xi, X 2 are non-principal, then with it follows that 

0 < F(-A 2 ) - F(0) - F(Ai - A 2 ) + /(O)V' + e. 

(b) If Xi 'Is principal, then X 2 is necessarily non-principal and with = 2(p it follows that 

0< F(-A2)-F(0)-F(Ai-A2) + /(0)^/> + e. 

(c) If X 2 is principal, then Xi is necessarily non-principal and with fj = Afi it follows that 

0 < F{-X2) - F{0) - F{Xi - X 2 ) + Re{F(-A2 + ijU2) - F{if^2) - -F(Ai - A 2 + ip2)} + /(O)V' + e. 

Proof In dHU]), set (x,p) = (xi,pi) and (x*,p*) = {X 2 , P 2 ) and a = which gives 
(8.10) 

0 < Xo) + Xi) + ^(/52 + *72, X 2 ) + mi32 + * 72 , X 1 X 2 ) + mfi 2 - *72, XiX 2 )- 

The arguments involved are entir ely analogous to Lemmaso we omit the details here. For 
all cases, one applies Lemma lo^ to each /C(*, *) term, extracting pi or p 2 whenever possible. 

We remark that X 1 X 2 and X 1 X 2 are always non-principal by construction (see Section 0 ). □ 


8.2.1. Ai very small. We include the final result here without proof for the sake of brevity. 


Lemma 8 . 9 . Assume xi and pi are real and X2 < Ah Suppose C is sufficiently large 
depending on e > 0 . 

(a) If X11X2 are non-principal, then either X2 < 2e or 


A 2 > (^ -e) log(A/), 

which is non-trivial for Ai < 1.8 x 10“®. 

(h) If xi is principal, then X2 is necessarily non-principal and either X2 < 2e or 

A2 > (1 - e) log(A 7 ^), 

which is non-trivial for Ai < 4.3 x 10“®. 

(c) If X2 is principal, then xi is necessarily non-principal and either X2 < 4e or 

X 2 > -e) log(A7^), 

which is non-trivial for Ai < 3.5 x 10“^®. 


Proof. Analogous to Lemma R2 using Lemmain place of Lemma 
for brevity. 


hi 


We omit the details 

□ 
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8.2.2. Ai small. 

Lemma 8.10. Assume Xi o>nd pi are real and also that A 2 < A'. Suppose f satisfies Condi¬ 
tions 1 and 2 . Let e > 0 and assume 0 < Ai < 6 for some 6 > 0. Suppose, for some Xb > 0, 
we have 

F{—Xb) — F{h — Xb) — F{0) + 40/(0) <0 if X 11 X 2 non-principal, 

F{—Xb) — F{b — Xb) — F{0) + 20/(0) <0 if Xi is principal. 


2F{—Xb) — 2F{h — Xb) — F{0) + 40/(0) <0 if X 2 is principal 


Then, according to the above cases, A 2 > A;, — e provided C is sufficiently large depending on 
e, b and f. 


Proof. Analogous to Lemma l8.3l using Lemma l8.8l in place of Lemma l8.ll . Hence, we omit 
the proof. □ 

As before, Lemma 8.I0I requires a choice of / depending on b which maximizes the com¬ 
puted value of Xb- Based on numerical experimentation, we choose / = A from [HB95( 
Lemma 7.2] with parameter A = X{b) for all cases. This produces Tables HI, 0 and 0. 

8.2.3. Ai medium. We first deal with the case when p 2 is real and X 2 is principal, i.e. p 2 = 0. 

Lemma 8.11. Assume Xi o>nd pi are real. Suppose C is sufficiently large. If p 2 is real, then 


If P 2 is complex, then 


, 10.3034 

A 2 ^ s 

if X11X2 o.re non-principal, 

“ [0.6069 

otherwise. 

r 0.3034 

if X11X2 o.re non-principal, 

A 2 > < 0.6069 

if Xi is principal. 

[ 0.1722 

if X2 is principal. 


Proof. Analogous to Lemma l8.4l using Lemma l8.8l in place of Lemma l8.ll . The arguments 
lead to selecting / from |HB951 Lemma 7.5] corresponding to /c = 2 (i.e. 9 = 0.9873...) when 
P 2 is real or X 2 is non-principal, and to /c = 3/2 (i.e. 9 = 1.2729...) when p 2 is complex and 
X 2 is principal. □ 

For X 2 principal and p 2 complex, the “polynomial method” of Section [sl yields better 
bounds. 

Lemma 8.12. Assume Xi is guadratic and pi is real. Further suppose X 2 is principal and 
P 2 is complex. Let A > 0 and J > 0. If C is sufficiently large depending on e, A and J, then 


X 


X 


0 < (J"+i)(P 4 (i) - ft(xvy)) “ 2 jp 4 (y^)+ mj ++ 


provided 

( 8 . 11 ) 

with Jq = min{^ -|- ^,4J}. 


A 


(A + A2)4 


+ 


A -|- A 2 


1 ^ 1 
(A + Ai)4 ^ A^- 
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VI 

-< 

1 log Ar' > 

AI 

<< 

A 

10-^ 

5.756 

5.828 

.7725 

10-^ 

4.605 

4.662 

.7579 

.001 

3.454 

3.451 

.7342 

.005 

2.649 

2.569 

.7065 

.010 

2.303 

2.178 

.6896 

.015 

2.100 

1.947 

.6776 

.020 

1.956 

1.783 

.6679 

.025 

1.844 

1.654 

.6596 

.030 

1.753 

1.550 

.6522 

.035 

1.676 

1.461 

.6455 

.040 

1.609 

1.384 

.6394 

.045 

1.551 

1.317 

.6337 

.050 

1.498 

1.256 

.6283 

.055 

1.450 

1.202 

.6232 

.060 

1.407 

1.152 

.6183 

.065 

1.367 

1.107 

.6137 

.070 

1.330 

1.065 

.6092 

.075 

1.295 

1.026 

.6049 

.080 

1.263 

.9895 

.6007 

.085 

1.233 

.9555 

.5967 

.090 

1.204 

.9236 

.5928 

.095 

1.177 

.8935 

.5890 

.100 

1.151 

.8652 

.5853 

.105 

1.127 

.8383 

.5816 

.110 

1.104 

.8127 

.5781 

.115 

1.081 

.7884 

.5746 

.120 

1.060 

.7653 

.5712 

.125 

1.040 

.7432 

.5679 

.130 

1.020 

.7221 

.5646 

.135 

1.001 

.7019 

.5613 

.140 

.9831 

.6825 

.5582 

.145 

.9655 

.6639 

.5550 

.150 

.9486 

.6460 

.5520 


VI 

i log Ai ^ > 

A 2 ^ 

A 

.155 

.9322 

.6288 

.5489 

.160 

.9163 

.6122 

.5459 

.165 

.9009 

.5962 

.5429 

.170 

.8860 

.5808 

.5400 

.175 

.8715 

.5659 

.5371 

.180 

.8574 

.5515 

.5342 

.185 

.8437 

.5376 

.5314 

.190 

.8304 

.5242 

.5286 

.195 

.8174 

.5111 

.5258 

.200 

.8047 

.4985 

.5231 

.205 

.7924 

.4863 

.5203 

.210 

.7803 

.4744 

.5176 

.215 

.7686 

.4629 

.5150 

.220 

.7571 

.4517 

.5123 

.225 

.7458 

.4408 

.5097 

.230 

.7348 

.4302 

.5070 

.235 

.7241 

.4200 

.5044 

.240 

.7136 

.4100 

.5018 

.245 

.7032 

.4002 

.4993 

.250 

.6931 

.3908 

.4967 

.255 

.6832 

.3816 

.4942 

.260 

.6735 

.3726 

.4916 

.265 

.6640 

.3638 

.4891 

.270 

.6547 

.3553 

.4866 

.275 

.6455 

.3470 

.4841 

.280 

.6365 

.3389 

.4817 

.285 

.6276 

.3310 

.4792 

.290 

.6189 

.3233 

.4768 

.295 

.6104 

.3158 

.4743 

.300 

.6020 

.3084 

.4719 


Table 6. Bounds for A 2 with xi quadratic, pi real, X 2 non-principal and Ai small. 


Proof. This is analogous to Lemma l8.5l so we give a brief outline here. We begin with the 
inequality 


0 < Xo(n)(l + xi(n))(j + Re{(Nn)-*'^n)' 

= (J^ + i)(xo(n) + Xi(n)) +2J- (Re{(Nn)-*^=} + Re{xi(n)(Nn)-*^n) 

+ I ■ (Re{(Nn)-2'^2} + Re{xi(n)(Nn)-2'^^}). 
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VI 

-< 

log Ai ^ > 

A 2 P 

A 

.004 

5.521 

6.150 

1.448 

.006 

5.116 

5.705 

1.434 

.008 

4.828 

5.386 

1.422 

.010 

4.605 

5.137 

1.413 

.015 

4.200 

4.682 

1.394 

.020 

3.912 

4.357 

1.379 

.025 

3.689 

4.103 

1.366 

.03 

3.507 

3.895 

1.355 

.04 

3.219 

3.565 

1.336 

.05 

2.996 

3.309 

1.319 

.06 

2.813 

3.099 

1.304 

.07 

2.659 

2.922 

1.291 

.08 

2.526 

2.769 

1.279 

.0875 

2.436 

2.666 

1.270 

.10 

2.303 

2.513 

1.257 

.12 

2.120 

2.304 

1.237 

.14 

1.966 

2.130 

1.218 

.16 

1.833 

1.979 

1.201 

.18 

1.715 

1.847 

1.186 

.20 

1.609 

1.730 

1.171 

.22 

1.514 

1.625 

1.156 


VI 

-< 

log Ai ^ > 

A 2 P 

A 

.24 

1.427 

1.531 

1.142 

.26 

1.347 

1.444 

1.129 

.28 

1.273 

1.365 

1.116 

.30 

1.204 

1.292 

1.104 

.32 

1.139 

1.224 

1.092 

.34 

1.079 

1.162 

1.080 

.36 

1.022 

1.103 

1.068 

.38 

.9676 

1.048 

1.057 

.40 

.9163 

.9970 

1.046 

.42 

.8675 

.9488 

1.035 

.44 

.8210 

.9033 

1.025 

.46 

.7765 

.8605 

1.014 

.48 

.7340 

.8199 

1.004 

.50 

.6931 

.7816 

.9934 

.52 

.6539 

.7452 

.9833 

.54 

.6162 

.7106 

.9733 

.56 

.5798 

.6778 

.9633 

.58 

.5447 

.6466 

.9535 

.60 

.5108 

.6168 

.9438 

.6068 

.4996 

.6070 

.9405 


Table 7. Bounds for A 2 with xi principal, pi real and Ai small. 


We introduce V(s, x) = 'Pis, x; T 4 ) in the usual way with a = 1 + ^, yielding 

0 < (J^ + l){Via,Xo) +Pi(T,Xi)) + 2J- (P(cr+ i72,Xo) + ^(c^ + *72,Xi)) 

( 8 . 12 ) _ , , 

+ i • {Pi^ + 2 * 72 , Xo) + Pio- + 2*72, Xi)). 

Next, apply Lemma to each P{*, *) term in fl8.12p extracting the zero p 2 from xo"ferms 
and the zero pi from the Xi-terms. One also extracts both zeros {p2,7^} from P{a + ix 2 , Xo)- 
Noting < 2 by Lemma ^ and choosing a new e, these applications yield the following: 

(8.13) 0 < (J" + i)(F4(l) - n(Y^)) - 2JP,{^^) -A-B + 24>(J + 1)^ + € 

provided C is sufficiently large depending on e and A and where 

^ . Re{A(^^^)} - . Re{A(^)}, 

A 


B = 2J ■ Re{P4 


A 


Tt)} + b ■ R'e{P4(- 


A 




' A “h A 2 2 A “h Ai “h 2iyu-2 2 I A H- 2iyu-2 

Assumption fIS.lip implies A, P > 0 by Lemma [ aB yielding the desired result from fl8.13l) . □ 

With an appropriate numerical version of Lemma l8.12l. analogous to Corollary 8T, we 
obtain lower bounds for A 2 for ^ G [0, b] and hxed b > 0. Optimally choosing A = A(6) > 
0, J = J(6) > 0 produces Table U again. 
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8.2.4. Summary of bounds on A 2 . We collect the estimates of the previous subsections for 
each range of Ai into a one result for ease of use. 


Proposition 8 . 13 . Assume xi o-nd pi are real. Suppose C is sufficiently large depending on 
e > 0.- 

(a) Suppose xi is guadratic and A 2 < A'. Then 


-1 


Ao ^ 


logAi 
, -1 


if Ai < 10-^° 
ifXi < 0.1227 


0.2103 log Ai 

and if Xi > 0.1227 then the bounds in Table\2 apply and X 2 > 0.2866. 
(b) Suppose xi is principal. Then 

A 2 > (1-e)logA7^ z/Ai< 0.0875. 

and if Xi > 0.0875 then the bounds in Table\^ apply and X 2 > 0.6069. 


Remark. After comparing Propositions l8.7l and l8.13l in the case when xi is quadratic, we 
realize that the additional assumptions A' < A 2 or A 2 < A' are superfluous. 

Proof, (a) First, suppose X 2 is non-principal. For Ai < 10“®, we s ee from Table @ that 
A 2 > 5.828 > 2e so the desired bound follows form Lemma l8.9l. For 10“® < Ai < 
0.1227, consider Table @. Apply the same process as in Proposition l8.7l to each subinterval 
[10-^ 10-^],..., [0.12, 0.125] to obtain 

A 2 > 0.3506 log A7^ 

Now, suppose X 2 is principal. For Ai < 10~^°, we see from TableHthat A 2 > 10.99 > 4e so 
the desired bound follows from Lemma 8.9. For 10’ < Ai < 0.1227, consider TablesH an di 

Apply the same process as in Proposition l8.7l to each subinterval [10“^°, 10“®],..., [0.85, 0.9],.. 
and obtain 

A 2 > 0.2103 log A7^ 

Upon comparing the two cases, th e latt er gives weaker results in the range Ai < 0.1227. For 
Ai > 0.1227, we compare Lemma 8.11 and Tables 0 and @ and see that last one gives the 
weakest bounds. 

(b) Similar to (a) except we use Table 0 in conjunction with Lemma 8^. The range Ai < 
0.004 gives the bound A 2 > (1 — e) log A^h The range 0.004 < Ai < 0.0875 turns out to give 
a better bo und b ut we opt to write a bound uniform for Ai < 0.0875. For Ai > 0.0875, we 
use Lemma 8.11 and Table 0. □ 


9. Zero Repulsion: xi or pi is complex 

When Xi Pi is complex, the effect of zero repulsion is lesser than when xi ^md pi 
are real. Nonetheless we will follow the same general outline as the previous section, but 
with modihed trigonometric identities and more frequently using the “polynomial method” 
of Section 0. Also, whether xi is principal naturally affects our arguments in a signihcant 
manner so for clarity we further subdivide our results on this condition. 


. [0.12,0.1227 


9.1. Bounds for A'. 
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9.1.1. Xi non-principal. 

Lemma 9.1. Assume xi or pi is complex with xi non-principal. Let A > 0, J > |. If C is 
sufficiently large depending on e, X and J then 

0 < (J^ + l)P4{l) — ^,) - 2J • + 2(J + 1)^(/>A + e 


provided 

( 9 . 1 ) 


Jn 


+ 


> 


with Jq = min{J + 


(A + Ai)4 (A + A')4 A^ 

Proof. For simplicity, denote P(s,x) = V{s,x't Pi)- Our starting point is the trigonometric 
identity 

0 < Xo(n)(l + Re{xi(n)(Nn)*"'}) (j + Re{xi(n)(Nn)*"i})'. 

In the usual way, it follows that 

0 < (J^ + |){P(cr, xo) + P{or + iy', Xi)} + 

(9.2) + JV{a + i( 7 i + 7 '), Xi) + 2JP(a + iji, xi) + JP(fT + *(71 - 7 '), Xo) 

+ i^(u + i(27i + 7'), X?) + |P(cr + 2*71, Xi) + iP(cr + *(271 - 7'), Xi) 

where a = 1 + A. To each term P(-,Xi) above, we apply Lemma l5.4l extracting zeros 
depending on the order of xi and the value of r. We divide our argument into cases. 

(i) (ord xi > 4) Extract {pi, p'} from V{ ■ , Xi) when r = 1. From fl9.2p . we deduce 

(9.3) 0 <( + i)/!)!) - (X + (y^) - -A + Xii + e 


'A +A' 

where + 3J + |)0%^ + + J + |)0^, and 


R = Re{(j2 + |)P4(- 


^ —)+2J-P4(t- ^ ——)-J-P4(- ^ 


' A T Ai T iti A T A^ T iti A T iti' 

with fi = p! — pi. One can easily verify that + 3J + | < 3 • (J^ + J + A) an d so 
by Lemma l3.ll . we may more simply take ^|J = 2(J + 1)^0 in fl9.3l) . By Lemma l5.6. 
assumption (19.11) implies R > 0, completing the proof of case (i). 

(ii) (ordxi = 3) Extract {pi,p'} or {pi,p'} from P(-,Xi) when r = 1 or 2 respectively. 
Then by (19.2p . 

(9.4) 0<(J" + i)P4(l)-(J" + i)F4(i^) -2JF4(j^)-4-B + A^ + t 

where -0 = (J^ + 3J + |)0%^ + (T^ + J + |)0^, the quantity A is as dehned in case 
(i), and 


P = Re{ J • P 


A 


■) + I ■ 


X 




' A + Ai + it2 A + A^ + it2 ^ ^ A + it2' 

with t 2 = p' + 2pi. Again, one can check that + 3J + | < 3 ■ (+ J + f) and so 
by Lemma l3.ll . we may take '0 = 2(J + 1)^0 in (19.4p . Similar to (i). Lemma l5.6l and 
assumption (19. ip imply A,B > 0. 
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(iii) (ord xi = 2) Extract {pi, p'} from V{ ■, Xi) when r = 1 or3. Again, apply Lemma 
to the terms in fl9.2l) except with a slightly more careful analysis. We outline these mod- 
ihcations here. 

• Write 2J-P((T + i 7 i,Xi) = J-Via+ ixi,Xi) + J-Via+ ixi,Xi)- Extract 
from the hrst term and extract {pi,J)i,p'} from the second term. 

• For ip(a + i( 27 i + 7 '),xi) and \pla + i{2xi-Y),Xi), extract {pi, p'} and {pi, p'} 
respectively. 

With these modihcations, 09.21) overall yields 


0 <{r + i)F4(i) - [r + IWxfy) - + M’/’ + f) 


(9.5) 


-Re|(J= + |)P 4 
— Re 


A 


A + Ai 

) + .-4 


A 


' A “h A^ “h iti A “h A^ “h iti A H- it^' 

+1) ■ + ■’■ ^‘(aTa^) - ■’■ } 

- ^ aT^) - ^ A^)} 


where ti = p' — pp, t^ = p' + pi; ^4 = 2pi] and = {P + 2J ++ {J^ + 2J + 1)0^. 
Trivially + 2J + 1 < 3 • {P + 2J + 1) and so by Lemma l3.ll . we may mor e sim ply 
take fj = 2{J + 1)^0. The three terms Re{... } in 09.dh are all > 0 by Lemma l5.6l and 
09.ip and hence can be ignored. 

This completes the proof in all cases. □ 


A suitable numerical version of Lemma l9.1l produces Table 


9.1.2. xi principal. 


Lemma 9.2. Assume Xi is principal, pi is complex, and p' is real. Suppose f satisfies 
Conditions 1 and 2. For e > 0, provided C is sufficiently large depending on e and f, the 
following holds: 

0 < 2F{-X') - 2F(Ai - A') - F(0) + 20/(0) + e. 


Proof. This is analogous to L emma l 8 .ll . To be brief, use 08. 2 p with ( 7 , 7 ) = (xo) 7 i) and 
a = (3' and apply Lemma l6.3l extracting {p',pi,pi} from K.{P',xo) and {p',pi} from /C(/3' + 
*7i,Xo)- □ 


A numerical version of Lemma l9.2l yields bounds for A' with f = f\ taken from [HB95P 
Lemma 7.2], producing Table The remaining case consists of xi principal with both pi 
and p' complex. 


Lemma 9.3. Assume Xi is principal, pi is complex and p' is complex. Let A > 0 and J > 0. 
If C is sufficiently large depending on e, A and J then 

0 < (J^ + |)P4(1) - ~ e 

provided both of the following hold: 

1 Jo ^ 1 2 Ji ^ 1 

(A + Ai)4 + (A + A')^ ^ A4 '''' (A + Ai)4 + (A + AO^ ^ A^ ’ 
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VI 

rH 

A' > 

A 

J 

VI 

-< 

A' > 

A 

J 

.1227 

.7391 

1.097 

.7788 

.210 

.4353 

1.264 

.8073 

.125 

.7266 

1.104 

.7797 

.215 

.4241 

1.269 

.8087 

.130 

.7007 

1.120 

.7817 

.220 

.4132 

1.273 

.8100 

.135 

.6766 

1.135 

.7836 

.225 

.4027 

1.276 

.8114 

.140 

.6540 

1.149 

.7854 

.230 

.3926 

1.280 

.8127 

.145 

.6328 

1.162 

.7872 

.235 

.3828 

1.283 

.8140 

.150 

.6128 

1.174 

.7889 

.240 

.3733 

1.285 

.8153 

.155 

.5939 

1.185 

.7906 

.245 

.3641 

1.288 

.8166 

.160 

.5759 

1.195 

.7923 

.250 

.3552 

1.290 

.8179 

.165 

.5589 

1.204 

.7939 

.255 

.3465 

1.292 

.8191 

.170 

.5427 

1.213 

.7955 

.260 

.3381 

1.294 

.8204 

.175 

.5272 

1.221 

.7971 

.265 

.3300 

1.295 

.8216 

.180 

.5124 

1.229 

.7986 

.270 

.3220 

1.296 

.8229 

.185 

.4982 

1.236 

.8001 

.275 

.3143 

1.297 

.8241 

.190 

.4846 

1.242 

.8016 

.280 

.3068 

1.298 

.8253 

.195 

.4715 

1.249 

.8030 

.285 

.2995 

1.299 

.8265 

.200 

.4590 

1.254 

.8045 

.290 

.2924 

1.299 

.8277 

.205 

.4469 

1.259 

.8059 

.2909 

.2911 

1.299 

.8279 


Table 8. Bounds for X' with xi or Pi complex and xi non-principal 


VI 

A' > 

A 

VI 

A' > 

A 

.0875 

1.836 

1.189 

.22 

.7994 

1.023 

.09 

1.803 

1.185 

.23 

.7522 

1.013 

.10 

1.681 

1.170 

.24 

.7073 

1.002 

.11 

1.572 

1.156 

.25 

.6646 

.9917 

.12 

1.472 

1.142 

.26 

.6239 

.9813 

.13 

1.381 

1.129 

.27 

.5851 

.9711 

.14 

1.297 

1.116 

.28 

.5480 

.9609 

.15 

1.220 

1.103 

.29 

.5126 

.9508 

.16 

1.148 

1.091 

.30 

.4787 

.9407 

.17 

1.080 

1.079 

.31 

.4462 

.9307 

.18 

1.017 

1.068 

.32 

.4150 

.9208 

.19 

.9578 

1.056 

.33 

.3851 

.9108 

.20 

.9020 

1.045 

.34 

.3565 

.9009 

.21 

.8493 

1.034 

.3443 

.3445 

.8966 


Table 9. Bounds for A' with xi principal, pi complex and p' real 


where Jq = min{J -|- ^,4J} and Ji = 4J/(J^ -|- 1). 


Proof. Analogous to Lemma l9.ll but we exchange the roles of pi and p' using the trigonometric 
identity 


0 < Xo(n)(l + Re{(Nn)*"i}) (J + Re{(Nn)*"'})'. 
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Writing V{s) = P(s, xo; -Ri), it follows in the usual way that 

(9.7) 

0 < (J^ + \){V{a) + V{(T + iyi)} + JV{a + i{'y' + 71)) + 2 JV{a + *7') + JV{a + *(7' - 71)) 
+ iR(<^ + *(27' + 7 i)) + I'Pio- + 2*7') + |P((T + i( 27 ' - 7i)) 

where a = 1 + ^. Next, apply Lemma 113 to each term according to the following outline: 

• V{a) and V{a + iy') extract all 4 zeros {pi, 77, p', p'}. 

• 'P((T + iyi) and P((T + 7(7' + 71)) extract only {pi, p', p'}. 

• 'P((T + 7(7' — 7i)) extract only {/y,p',p'}. 

• V{a + 7(27' + 7i)) and V{a + i{ 2 'y' — 71 )) extract {pi, p'} and {77, p'} respectively. 

• V{a + 277') extract only {pi, 7 ti, p'}. 

When necessary, we utilize that Pa{X) = P^^X). Then overall we obtain: 


(9.8) 


0 <(J^ + |)R4(1) - (<7^ + l)P4{^ ^ - 2J ■ Pii^ ^ y) + + 1)^A + 


Re|y4j, • Pi 


r=l 


^ :r) + Br-Pi{ ^ 


X “h it. 


A -|- A^ -|- it. 


-)-Cr- P4 


A 


A T 


where 


r 

1 

2 

3 

4 

5 

6 

7 

tr 

/^1 


p' + Pi 

p' - Pi 

2p' 

2p' -\- Pi 

2p' - Pi 


2J" + 1 

2.1 

2J 

2J 

1/2 

1/2 

1/2 

Bj. 

2.1 

2 + 3/2 

J" + 3/4 

J" + 3/4 

2J 

J 

J 

Cr 

J" + 1/2 

2J 

J 

J 

1/2 

1/4 

1/4 


It suffices to show the sum over r in (19.8p is non-negative, 
provided 




+ 


Br 


(A + Ai)4 (A + AO 


> 


a 

A^ 


for r = 


By Lemma l5.6l . the sum is > 0 
1,2,..., 7. 


After inspection, the most stringent conditions are r = 1, 2 and 5, which are implied by 
assumption (19.6p . □ 


This produces Table in the usual fashion. 


9.1.3. Summary of bounds. We collect the results in the subsection into a single proposition 
for the reader’s convenience. 


Proposition 9.4. Assume xi or pi is complex. Provided C is sufficiently large, we have the 
following: 

(a) If Xi 'is non-principal then X' > 0.2909 and the bounds for X' in Table\^ apply. 

(b) If Xi 'is principal then X' > 0.2909 and the bounds for X' in Table\l^ apply. 


Proof. If Xi is non-principal, then the only bounds available come from Table l8|. If Xi is 


principal, then upon comparing Tables IH and 
bounds. 


10 


one finds that the latter gives weaker 

□ 
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Ai < 

A' > 

A 

J 

.0875 

.5330 

1.155 

.8815 

.090 

.5278 

1.161 

.8804 

.095 

.5179 

1.171 

.8782 

.100 

.5083 

1.181 

.8762 

.105 

.4991 

1.190 

.8742 

.110 

.4902 

1.198 

.8723 

.115 

.4817 

1.206 

.8704 

.120 

.4734 

1.213 

.8686 

.125 

.4654 

1.220 

.8669 

.130 

.4577 

1.226 

.8652 

.135 

.4502 

1.232 

.8636 

.140 

.4429 

1.238 

.8620 

.145 

.4359 

1.243 

.8605 

.150 

.4290 

1.248 

.8590 

.155 

.4223 

1.252 

.8576 

.160 

.4159 

1.257 

.8562 

.165 

.4096 

1.261 

.8548 

.170 

.4034 

1.265 

.8534 

.175 

.3974 

1.268 

.8521 

.180 

.3916 

1.271 

.8509 

.185 

.3859 

1.274 

.8496 

.190 

.3804 

1.277 

.8484 


Ai< 

A' > 

A 

J 

.195 

.3749 

1.280 

.8472 

.200 

.3696 

1.282 

.8460 

.205 

.3645 

1.284 

.8449 

.210 

.3594 

1.286 

.8437 

.215 

.3545 

1.288 

.8426 

.220 

.3497 

1.290 

.8415 

.225 

.3449 

1.291 

.8405 

.230 

.3403 

1.293 

.8394 

.235 

.3358 

1.294 

.8384 

.240 

.3314 

1.295 

.8374 

.245 

.3270 

1.296 

.8364 

.250 

.3228 

1.297 

.8354 

.255 

.3186 

1.297 

.8344 

.260 

.3145 

1.298 

.8335 

.265 

.3106 

1.298 

.8326 

.270 

.3066 

1.299 

.8317 

.275 

.3028 

1.299 

.8308 

.280 

.2990 

1.299 

.8299 

.285 

.2953 

1.299 

.8290 

.290 

.2917 

1.299 

.8281 

.2909 

.2911 

1.299 

.8280 


Table 10. Bounds for A' with xi principal, pi complex and p' complex 


9.2. Bounds f or A ?. Before dividing into cases, we begin with the following lemma analo¬ 


gous to Lemma l9.1 


Lemma 9.5. Assume Xi or pi is complex. Suppose f satisfies Conditions 1 and 2. For 
e > 0, provided C is sufficiently large depending on e and f, the following holds: 

(a) If X 11 X 2 ore non-principal, then 

0 < F(-Ai) - F(0) - F(A 2 - Ai) + 40/(0) + e. 

(b) If Xi 'is principal, then p\ is complex, X 2 is non-principal and 

0 < F(-Ai) - F(0) - F {\2 - Ai) + Re{F(-Ai + ipf - F{ipfj - F {\2 - Ai + ipf] + 40/(0) + e. 


(c) If X 2 is principal, then Xi is non-principal and 

0 < F(-Ai) - F(0) - F {\2 - Ai) Re{F(-Ai -h ip 2 ) - F{ih' 2 ) - F {\2 - Ai - 1 - ip 2 )} + 40/(0) e. 


Proof. The arguments involved are very similar to Lemma l 8 .ll and Lemma l 8 . 8 l so we omit 
most of the details. Briefly, use fl8.1l) by setting (y, p) = (xi)Pi) and (x*,p*) = (X 2 ,P 2 ) and 
cr = 01 , which gives 

0 < /C(0i, Xo) + ^(01 + ihi Xi) + ^(01 + il 2 i X 2 ) 

+ |/C( 0 i + i(7i -1- 72), X 1 X 2 ) + |/C( 0 i + i(7i - 72), xiXf)- 
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(9.9) 













Ai < 

A 2 > 

A 

.1227 

.4890 

.3837 

.13 

.4779 

.3888 

.135 

.4706 

.3922 

.140 

.4635 

.3955 

.145 

.4566 

.3986 

.150 

.4499 

.4017 

.155 

.4433 

.4047 

.160 

.4370 

.4077 

.165 

.4308 

.4105 

.170 

.4247 

.4133 

.175 

.4188 

.4160 

.180 

.4131 

.4187 

.185 

.4075 

.4213 

.190 

.4020 

.4238 

.195 

.3966 

.4263 

.200 

.3914 

.4287 

.205 

.3862 

.4311 

.210 

.3812 

.4334 

.215 

.3763 

.4357 


Table 11. Bounds for A 2 with xi 


Ai< 

to 

IV 

A 

.220 

.3715 

.4380 

.225 

.3668 

.4402 

.230 

.3622 

.4423 

.235 

.3576 

.4444 

.240 

.3532 

.4465 

.245 

.3488 

.4486 

.250 

.3446 

.4506 

.255 

.3404 

.4526 

.260 

.3363 

.4545 

.265 

.3322 

.4564 

.270 

.3283 

.4583 

.275 

.3244 

.4602 

.280 

.3205 

.4620 

.285 

.3168 

.4638 

.290 

.3131 

.4656 

.295 

.3094 

.4673 

.300 

.3059 

.4690 

.3034 

.3035 

.4702 


Pi complex and Xi^X2 non-principal 


Apply Lemma l6.3l to each /C(*, *) term, extracting zeros pi or p 2 whenever possible, de- 
pending on the cases. Recall X 1 X 2 and X 1 X 2 are always non-principal by construction (see 
Sectionyl). □ 

9.2.1. xi nnd X 2 non-principal. A numerical version of Lemma Its] suffices here. 


Lemma 9.6. Assume xi or pi is complex with xi, X 2 non-principal. Let e > 0 and for b > 0, 
assume 0 < \i <b. Suppose, for some Xb > 0, we have 

F{-b) - F(0) - FiXb -b)+ 40/(0) < 0 

Then A 2 > — e provided C is sufficiently large depending on e and f. 


Proof. Analogous to Lemma IS.lOl using Lemma l9.5l in place of Lemma l8.8l . Hence, we omit 
the proof. □ 

This produces Table [nl by taking f = fx from |HB951 Lemma 7.2] with parameter A = 
X{h). 

9.2.2. Xi prin cipal or X 2 is principal. When X 2 is principal and p 2 is real, a numerical version 
of Lemma 9.5 suffices. 


Lemma 9.7. Assume Xi or pi is complex. Further assume X 2 is principal and p 2 is real. 
Let e > 0 and for b > 0, assume 0 < Xi < b. Suppose, for some Xb > 0, we have 

F{-b) - F(0) - FiXb -b)+ 20/(0) < 0 

Then X 2 > Xb — e provided C is sufficiently large depending on e and f. 
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VI 

-< 

Al 

<< 

A 

Al < 

A 2 P 

A 

.1227 

1.221 

.6530 

.37 

.8149 

.8425 

.13 

1.203 

.6620 

.39 

.7932 

.8526 

.15 

1.155 

.6846 

.41 

.7725 

.8622 

.17 

1.112 

.7049 

.43 

.7526 

.8714 

.19 

1.073 

.7234 

.45 

.7335 

.8803 

.21 

1.037 

.7403 

.47 

.7152 

.8889 

.23 

1.003 

.7560 

.49 

.6977 

.8971 

.25 

.9710 

.7707 

.51 

.6807 

.9051 

.27 

.9412 

.7844 

.53 

.6644 

.9128 

.29 

.9132 

.7973 

.55 

.6487 

.9203 

.31 

.8867 

.8095 

.57 

.6336 

.9276 

.33 

.8615 

.8210 

.59 

.6189 

.9346 

.35 

.8377 

.8320 

.6068 

.6070 

.9404 


Table 12. Bounds for A 2 with xi or Pi complex and X 2 principal and p 2 real 


This produces Table ll2| by taking / from [HB951 Lemma 7.2] with parameter A = 
Now, when xi is principal or when X 2 is principal and p 2 is complex, we employ the 
nomial method”. 


= m- 

“poly- 


Lemma 9.8. Suppose Xj is principal and pj is complex, and let Xk 7 ^ Xj- Let e. A, J > 0. If 
C is sufficiently large depending on e, A and J, then 

0 < (+ A){P4(1) - } - ‘2JPa{^ + A -^ ^ 

provided 

(9.10) = 

Proof. Write V{s, x) = P{s, y; P 4 ). We begin with the inequality 

0 < Xo(n)(l + Re{xfc(n)(Nn)-*"n) {J + Re{(Nn)-‘"^})' 

It follows in the usual fashion that 

0 < + l){Picr,Xo) +P{(J + i'yk,Xk)} + 

(9.11) + JP{a + i{xj +lk),Xk) + 2JP{a + iXj,Xo) + JVia + fxj -Xk),Xk) 

+ \P{(^ + + 'lk),Xk) + lV{a + 2ixj,xo) + \V{a + i{2xj -Xk),Xk) 

where a = 1 + ^. Next,apply Lemma to each P(*, =}=) term in fl9.1ip extracting {pj-,J>j} 
from Xo"tcrms, pk from the x^-terms, and 'pi from yL-terms. When necessary, we also use 
that P 4 (X) = PfX). Then overall 

(9.12) 0 <(J2 + i)P 4 (l) - (J2 + 1 )P 4 (^^) - 2JP,{j^) +f\ + e-A-B 
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where 


A = Re|(2j2 + |)P4 
B = Re|2J • P 4 (- 


A 


) + 2 


A -|- \j “h ijjjj 

) +1 ■ 


A 


A + Afc + ijjj 

^ )-^p. 




A 


' A -\- \j -\- A “h Afc “h A -|- 2i^j 

and V' = ( J2 + 2 J + 1)0%^ + (J2 + 2 J + 1)0^. Trivially + 2 J + 1 < 3 ■ ( + 2 J and 
so by Lemma 3.1, we may more simply take ih = 2(J + 1)^0 in fl9.12D . From Lemma 5.6 and 
dlTOD, it follows A,B>0. 


□ 


We record a numerical version of Lemma l9.8l without proof. 


Corollary 9.9. Suppose xi or pi is complex. For b > 0, assume 0 < \i < b and let X, J >0. 
Denote Jo := min{J + ^,4J}. Assume one of the following holds: 

(a) xi 'Is principal, pi is complex. Further there exists \b G [0, oo) satisfying 

0 = (J= + i)(P.(l) - A(-T^)) - 2J . P4( W) + 2^(J + 1)=A + £. 

A + Aft A + 0 


and 


Jn 


+ 


> 


(A+ 6)4 (A + Aft)4 A4- 

(b) X 2 'is principal, p 2 is complex. Further there exists Aft G [0, oo) satisfying 


and 


0 = (+ i)(F4(l) - P4(y0t)) - 2J ■ + 24,(.J + 1)A + 6 

A + 0 A + Aft 


Jn 


1 

(A + Aft)4 ^ A^- 


(A + 6)4 

Then, in either case, A 2 > Aft — e for C sufficiently large depending on e, 6, A and J. 


This produces Tables ll3| and 

9.2.3. Summary of bounds. We collect the results in the subsection into a single proposition 
for the reader’s convenience. 

Proposition 9.10. Assume Xi or pi is complex. Provided C is sufficiently large, the follow¬ 
ing holds: 

(a) If Xi 'is non-principal, then X 2 > 0.2909 and the bounds for X 2 in TableU^ apply. 

(b) If Xi is principal, then X 2 > 0.2909 and the bounds for X 2 in Tahle\l^ apply. 


Proof. If Xi is non-principal then one compares Table [ill, Table ll2| and Table [ij and finds 
that the last one gives the weakest bounds. If Xi is principal, then the only bounds available 


come from Table 13 


□ 


10. Zero-Free Region 

Proo f of The orem n If Xi and Pi are both real, then Theorem o is implied by Proposi¬ 
tions 8/7 and Is.iol . Thus, it remains to consider when xi or Pi is complex, dividing our cases 
according to the order of Xi. 
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Ai < 

A 2 ^ 

A 

J 

.0875 

1.017 

.9321 

.7627 

.090 

.9892 

.9474 

.7640 

.095 

.9385 

.9760 

.7666 

.100 

.8937 

1.002 

.7690 

.105 

.8537 

1.026 

.7713 

.110 

.8175 

1.048 

.7735 

.115 

.7846 

1.069 

.7757 

.120 

.7544 

1.087 

.7777 

.125 

.7266 

1.104 

.7797 

.130 

.7007 

1.120 

.7817 

.135 

.6766 

1.135 

.7836 

.140 

.6540 

1.149 

.7854 

.145 

.6328 

1.162 

.7872 

.150 

.6128 

1.174 

.7889 

.155 

.5939 

1.185 

.7906 

.160 

.5759 

1.195 

.7923 

.165 

.5589 

1.204 

.7939 

.170 

.5427 

1.213 

.7955 

.175 

.5272 

1.221 

.7971 

.180 

.5124 

1.229 

.7986 

.185 

.4982 

1.236 

.8001 

.190 

.4846 

1.242 

.8016 


Ai< 

to 

IV 

A 

J 

.195 

.4715 

1.249 

.8030 

.200 

.4590 

1.254 

.8045 

.205 

.4469 

1.259 

.8059 

.210 

.4353 

1.264 

.8073 

.215 

.4241 

1.269 

.8087 

.220 

.4132 

1.273 

.8100 

.225 

.4027 

1.276 

.8114 

.230 

.3926 

1.280 

.8127 

.235 

.3828 

1.283 

.8140 

.240 

.3733 

1.285 

.8153 

.245 

.3641 

1.288 

.8166 

.250 

.3552 

1.290 

.8179 

.255 

.3465 

1.292 

.8191 

.260 

.3381 

1.294 

.8204 

.265 

.3300 

1.295 

.8216 

.270 

.3220 

1.296 

.8229 

.275 

.3143 

1.297 

.8241 

.280 

.3068 

1.298 

.8253 

.285 

.2995 

1.299 

.8265 

.290 

.2924 

1.299 

.8277 

.2909 

.2911 

1.299 

.8279 


Table 13. Bounds for A 2 with xi principal and pi complex 


Xi has order > 5. We begin with the inequality 

(10.1) 0 < Xo(n)(3 + 10 ■ Re{xi(n)(Nn)-*^i})'(9 + 10 ■ Re{xi(n)(Nn)-*^i})' 

which was also used in |HB951 Section 9]. This will also be roughly optimal for our purposes. 
We shall use the smoothed explicit inequality with a weight / satisfying Conditions 1 and 
2. By the usual arguments, we expand out the above identity, multiply by the appropriate 
factor and sum over n. Overall this yields 

0 < 14379 ■ /C(a, xo) + 24480 ■ /C(a + iji, xi) + 14900 ■ /C(ct + 2 ^ 71 , xl) 

+ 6000 ■ /C(a + 3 i 7 i, xl) + 1250 ■ JC{a + 4 ^ 71 , xt) 


where /C(s, x) = Xi /) ~ 1 “ T "'^hh constant A* satisfying 

Ai < A* < min{A', A 2 }. 


Now, apply Lemma l6.3l to each term in fll0.2p and consider cases depending on ordxi- For 
/C((T + ni7i,Xi): 

• (ordxi > 6) Extract {pi} if n = 1 only. 

• (ordxi = 5) Set A* = Ai and extract {pi} if n = 1 only. 

It follows that 


(10.3) 0 < 14379 • F(-A*) - 24480 ■ F(Ai - A*) + R/(O)0 + e 
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VI 

rH 

A 2 ^ 

A 

J 





.1227 

.4691 

1.217 

.8677 

Ai< 

A 2 ^ 

A 

J 

.125 

.4654 

1.220 

.8669 

.215 

.3545 

1.288 

.8426 

.130 

.4577 

1.226 

.8652 

.220 

.3497 

1.290 

.8415 

.135 

.4502 

1.232 

.8636 

.225 

.3449 

1.291 

.8405 

.140 

.4429 

1.238 

.8620 

.230 

.3403 

1.293 

.8394 

.145 

.4359 

1.243 

.8605 

.235 

.3358 

1.294 

.8384 

.150 

.4290 

1.248 

.8590 

.240 

.3314 

1.295 

.8374 

.155 

.4223 

1.252 

.8576 

.245 

.3270 

1.296 

.8364 

.160 

.4159 

1.257 

.8562 

.250 

.3228 

1.297 

.8354 

.165 

.4096 

1.261 

.8548 

.255 

.3186 

1.297 

.8344 

.170 

.4034 

1.265 

.8534 

.260 

.3145 

1.298 

.8335 

.175 

.3974 

1.268 

.8521 

.265 

.3106 

1.298 

.8326 

.180 

.3916 

1.271 

.8509 

.270 

.3066 

1.299 

.8317 

.185 

.3859 

1.274 

.8496 

.275 

.3028 

1.299 

.8308 

.190 

.3804 

1.277 

.8484 

.280 

.2990 

1.299 

.8299 

.195 

.3749 

1.280 

.8472 

.285 

.2953 

1.299 

.8290 

.200 

.3696 

1.282 

.8460 

.290 

.2917 

1.299 

.8281 

.205 

.3645 

1.284 

.8449 

.2909 

.2911 

1.299 

.8280 

.210 

.3594 

1.286 

.8437 






Table 14. Bounds for A 2 with xi or Pi complex and X 2 principal and p 2 complex 


where B = 14379 ■ ^ + 46630 ■ From Lemma l3T 


B < 57516 + 3493^ < 62174 so 


(110. 3p reduces to 

(10.4) 0 < 14379 • F(-A*) - 24480 ■ F(Ai - A*) + 621740/(0) + e. 

We now consider cases. 


(or d vi > 6) Without loss, we may assume Ai < 0.180. From Propositions l9.4 
and O.loT we may take A* = 0.3916. Choose / according to [HB95( Lemma 7.1] with 
parameters 9 = 1 and A = 0.243. Then fll0.4l) implies Ai > 0.1764. 

(ordxi = 5) Since A* = Ai in this case, fll0.4p becomes 


0 < 14379 ■ F(-Ai) - 24480 ■ F(0) + 62174/(0)0 + e. 

We choose / according to |HB95i Lemma 7.5] with k = 24480/14379 giving 6 = 
1.1580... and 


A 


-1 

1 



62174 
14379 ^ ^ 


whence Ai > 0.1489. 


Remark. To bound the quantity B for ordxi > 5, the proof above uses that'd > | leading 
to some minor loss in the lower bound for Ai. If one uses "d = 1, say, then one can slightly 
improve this lower bound. 
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Xi has order 2, 3 or 4. We use the same identity fllO.ip but instead will apply the “poly¬ 
nomial method” with P^{X). In the usual way, it follows from fllO.ip that 


( 10 . 5 ) 


0 < 14379 ■ P((T, xo) + 24480 ■ V{(J + iyi, xi) + 14900 ■ V{o' + 2 * 71 , Xi) 
+ 6000 ■ Via + 3*71, xl) + 1250 ■ P(a + 4 * 71 , 


where a = 1 ^ with A > 0. The above identity will be roughly optimal for our purposes. 


Now, we apply Lemma l5.41 to each term above and consider cases depending on ordyi. For 
each term Via + myi, Xi)- 

• (ordxi = 4) Extract {pi} if n = 1 and {pi} if n = 3. 

• (ordxi = 3) Extract {pi} if n = 1 or 4 and {pi} if n = 2. 

• (ordxi = 2) Extract {pi,^} if n = 1 or 3 since pi is necessarily complex. 

It then follows that 


( 10 . 6 ) 

with 


A 


0 < 14379 ■ P4(l) - 24480 ■ P4 (t-+ P^,0A + 

^ A -|- Ai 


Axi ~ 


- 6000 . 


ordxi = 4, 
ord xi = 3, 
ord Xi = 2. 


A 


+Re{1250 • P 4 (t-^-) - 6000 • P 4 ( 

^ ^A-h4*pP ^ 


A 


' A -|- Ai 4- 4*pi 




and 


15629 ■ ^ + 45380 ■ ^ if ord xi = 4, 
B = 20379 ■ ^ + 40630 ■ ^ if ord xi = 3, 


30529 • ^ + 30480 • ^ if ord xi = 2. 


By Lemma l3.ll . we observe < 61009. Furthermore, applying Lemma l5.6l to it follows 

that Ayj < 0 in all cases provided 


( 10 , 7 ) 

Thus, fllO.Op implies 


14900 


30480 


A4 (A + Ai)4 


< 0. 


A 


0 < 14379 ■ P4(l) - 24480 ■ P4(---) + 61OO90A + 

A -l- Ai ^ 

provided (110.71) holds. Taking A = 0.9421 yields Ai > 0.1227. 
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Xi is principal. Recall in this case we assume pi is complex. We begin with a slightly 
different inequality: 

0 < Xo(n)(0 + 10 • Re{(Nn)-*^i})^(7 + 10 • Re{(Nn)-*^i})^ 

Again using the “polynomial method” with P 4 (X), it similarly follows that 

0 < 620 ■ P(a, xo) + 1050 ■ V{a + Xo) + 745 ■ + 2ixi, Xo) 

+ 350 ■ V{a + 3*71, xo) + 125 ■ V{a + Ryi, xo) 


( 10 . 8 ) 


where a = 1 + ^ with A > 0. Apply Lemma l5.4l to each term above, extracting {pi, pi} since 
Pi is necessarily complex. It then follows that 


(10.9) 


A 


0 < 620 ■ P 4 (l) - 1050 ■ P 4 (-- —) + Ao + 289O0A + 


A + Ai- 


since Cq < C, and where 

Ao = Re{1050 • P 4 ( ) - 1365 ■ P 4 ( 


A 


A 


'A + ipi' 


Re{745 ■ P 4 

Re{ 350 -P 4 ( 

Re{ 125 -P 4 ( 


A 


' A A 2 *pi 
. A 
A + 3 *pi 
A 

A A 4 *pi 


A A Ai A *pi 

)- 1400-P4( 


)} 


)} 


A “h Xi 

A 

'‘^AaAi A3*pp-' 

) - 350-P4(-- / )}. 


) - 870 ■ P, 


Applying Lemma l5.6l to each term of Aq, it follows that Aq < 0 provided 

1050 1365 


( 10 . 10 ) 

Thus, (IIP.op implies 


A4 (AaAi)4 


< 0. 


A 


0 < 620 ■ P 4 (l) - 1050 • P 4 (---) A 289O0A A e 

A A Ai ^ 

provided fllO.lOl) is satisfied. Taking A = 1.291 yields Ai > 0.0875. This completes the proof 
of Theorem 1.1. □ 
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